对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

admin2010-07-10 82

问题对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

选项

答案O(n2)

解析快速排序时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log2n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。

转载请注明原文地址:https://kaotiyun.com/show/5bup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444
用于定义类的必不可少的C++关键字是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
下列方法中，不属于软件调试方法的是()。
当一个派生类对象结束其生命周期时，系统自动做的事情是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
以下数据结构中，属于非线性数据结构的是()。
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

随机试题

国际商务谈判前需要收集各种各样的信息，主要包括()
糖皮质激素在治疗结核病中，主要用于下列疾病，除外
关于注射剂溶剂的相关说法，错误的是()
下面是一份土地估价技术报告中采用假设开发法测算的说明部分(标注“略”的为正常内容)，请阅读后回答相关问题。1．估价对象建设期及利用方式分析该地块为出让所得，根据××经济技术开发区经济发展局文件《关于“××住宅小区”项目初步设计的批复》(××
图示刚架，各杆线刚度相同，则结点A的转角大小为()。
桥梁施工高程控制网的建立中，每岸水准点不应少于()个。
投资人投入的资金和债权人投人的资金，投人企业后，形成企业的()。
冀热察挺进军抗战遗址陈列馆位于()
软件的生命周期，通常分为设计阶段、______阶段和运行阶段。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“跋涉”主题修饰全文，放映方式为“观众自行浏览”。

最新回复(0)

对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

二级Access

NCRE全国计算机二级

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

用于定义类的必不可少的C++关键字是

下列方法中，不属于软件调试方法的是()。

当一个派生类对象结束其生命周期时，系统自动做的事情是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

以下数据结构中，属于非线性数据结构的是()。

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

国际商务谈判前需要收集各种各样的信息，主要包括()

糖皮质激素在治疗结核病中，主要用于下列疾病，除外

关于注射剂溶剂的相关说法，错误的是()

图示刚架，各杆线刚度相同，则结点A的转角大小为()。

桥梁施工高程控制网的建立中，每岸水准点不应少于()个。

投资人投入的资金和债权人投人的资金，投人企业后，形成企业的()。

冀热察挺进军抗战遗址陈列馆位于()

软件的生命周期，通常分为设计阶段、______阶段和运行阶段。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“跋涉”主题修饰全文，放映方式为“观众自行浏览”。