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

admin2010-07-10 54

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

选项

答案O(n2)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于数组的初始化正确的是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti：*j=0：for(i=0；i
学生和课程的关系模式定义为s(S＃，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P＃)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
以下数据结构中，属于非线性数据结构的是()。
数据库设计中反映用户对数据要求的模式是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
查询可以作为______、______和______的数据源。

随机试题

某照相馆以房屋为抵押，向银行贷款1万元，后又以该房屋为抵押向裕丰商行借款1．5万元。前项抵押未经登记，后项抵押则经过了登记。但经估计，该房屋仅值2万元。按法律规定，该房屋应由()
A．四肢抽搐，出血倾向B．皮肤瘀斑，脸色苍白C．腰背酸痛，血红蛋白尿D．喉头水肿，荨麻疹E．皮肤潮红，呼吸困难输血过程中，发生变态反应的典型表现是
适宜用开窍剂治疗的证候是
自1979年开始，我国对土地使用制度的改革大致经历了以下()三个阶段。
下列不属于支票绝对记载的事项是（）。
以期货交易所为被告或者第三人的因期货交易所履行职责引起的商事案件，由()所在地的中级人民法院管辖。
某煤矿在2016年4月开采原煤1500吨，当月销售原煤800吨，取得不含税销售额250万元(原煤适用的资源税税率为5％)，但因购买方财务问题，该煤矿本月收到80％的货款，实际取得不含税金额200万元；当月将部分原煤加工成洗煤300吨，折算率为80％，当月全
从世界物质统一性原理中得出的最重要的结论是()。
根据我国《立法法》的规定，下列关于法律解释的表述，正确的有()。(2014多57)
Adealisadeal—except,apparently,whenEntergyisinvolved.Thecompany,amajorenergysupplierinNewEngland,provokedjus

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于数组的初始化正确的是()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti：*j=0：for(i=0；i

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

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

数据库设计中反映用户对数据要求的模式是()。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

查询可以作为、和__的数据源。

某照相馆以房屋为抵押，向银行贷款1万元，后又以该房屋为抵押向裕丰商行借款1．5万元。前项抵押未经登记，后项抵押则经过了登记。但经估计，该房屋仅值2万元。按法律规定，该房屋应由()

A．四肢抽搐，出血倾向B．皮肤瘀斑，脸色苍白C．腰背酸痛，血红蛋白尿D．喉头水肿，荨麻疹E．皮肤潮红，呼吸困难输血过程中，发生变态反应的典型表现是

适宜用开窍剂治疗的证候是

自1979年开始，我国对土地使用制度的改革大致经历了以下()三个阶段。

下列不属于支票绝对记载的事项是（）。

以期货交易所为被告或者第三人的因期货交易所履行职责引起的商事案件，由()所在地的中级人民法院管辖。

从世界物质统一性原理中得出的最重要的结论是()。

根据我国《立法法》的规定，下列关于法律解释的表述，正确的有()。(2014多57)

Adealisadeal—except,apparently,whenEntergyisinvolved.Thecompany,amajorenergysupplierinNewEngland,provokedjus

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

二级Access

NCRE全国计算机二级

下面关于数组的初始化正确的是()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti：*j=0：for(i=0；i

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

数据库设计中反映用户对数据要求的模式是()。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

查询可以作为______、______和______的数据源。

某照相馆以房屋为抵押，向银行贷款1万元，后又以该房屋为抵押向裕丰商行借款1．5万元。前项抵押未经登记，后项抵押则经过了登记。但经估计，该房屋仅值2万元。按法律规定，该房屋应由()

A．四肢抽搐，出血倾向B．皮肤瘀斑，脸色苍白C．腰背酸痛，血红蛋白尿D．喉头水肿，荨麻疹E．皮肤潮红，呼吸困难输血过程中，发生变态反应的典型表现是

适宜用开窍剂治疗的证候是

自1979年开始，我国对土地使用制度的改革大致经历了以下()三个阶段。

下列不属于支票绝对记载的事项是（）。

以期货交易所为被告或者第三人的因期货交易所履行职责引起的商事案件，由()所在地的中级人民法院管辖。

从世界物质统一性原理中得出的最重要的结论是()。

根据我国《立法法》的规定，下列关于法律解释的表述，正确的有()。(2014多57)

Adealisadeal—except,apparently,whenEntergyisinvolved.Thecompany,amajorenergysupplierinNewEngland,provokedjus

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti：*j=0：for(i=0；i

查询可以作为、和__的数据源。