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

admin2010-07-10 34

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

选项

答案O(n2)

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

转载请注明原文地址:https://jikaoti.com/ti/crw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于继承和派生的叙述中，正确的是
下面不属于软件需求分析阶段工作的是
在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函
关于函数声明格式中的，下列叙述错误的是
使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，
程序流程图中带有箭头的线段表示的是(　　)。
负责数据库中查询操作的数据库语言是()。
与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

随机试题

将f(x)=(1+x)ex展成x的幂级数．
Heisaverytallyoungman.Heisthesecond_____maninhiscompany.
以下哪项不符合红皮病的诊断：
以下哪些与乙胺嘧啶相符
某建设项目投资额及分项价格指数资料如下表，该工程造价指数是()。
自然灾害、事故灾难或者公共卫生事件发生后，履行统一领导职责的人民政府可以采取下列应急处置措施()。
河南具有居中的地理位置，其中东与江苏、安徽两省毗邻。()
食物中含氮量一般占蛋白质的()，因此由氮计算蛋白质的换算系数是6．25。
从“合作”角度来看，一个优秀团队的表现在于()。
以下说法错误的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于继承和派生的叙述中，正确的是

下面不属于软件需求分析阶段工作的是

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函

关于函数声明格式中的，下列叙述错误的是

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

程序流程图中带有箭头的线段表示的是(　　)。

负责数据库中查询操作的数据库语言是()。

与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

将f(x)=(1+x)ex展成x的幂级数．

Heisaverytallyoungman.Heisthesecond_____maninhiscompany.

以下哪项不符合红皮病的诊断：

以下哪些与乙胺嘧啶相符

某建设项目投资额及分项价格指数资料如下表，该工程造价指数是()。

自然灾害、事故灾难或者公共卫生事件发生后，履行统一领导职责的人民政府可以采取下列应急处置措施()。

河南具有居中的地理位置，其中东与江苏、安徽两省毗邻。()

食物中含氮量一般占蛋白质的()，因此由氮计算蛋白质的换算系数是6．25。

从“合作”角度来看，一个优秀团队的表现在于()。

以下说法错误的是()。

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

二级Access

NCRE全国计算机二级

下列关于继承和派生的叙述中，正确的是

下面不属于软件需求分析阶段工作的是

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函

关于函数声明格式中的，下列叙述错误的是

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，

程序流程图中带有箭头的线段表示的是( )。

负责数据库中查询操作的数据库语言是()。

与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

将f(x)=(1+x)ex展成x的幂级数．

Heisaverytallyoungman.Heisthesecond_____maninhiscompany.

以下哪项不符合红皮病的诊断：

以下哪些与乙胺嘧啶相符

某建设项目投资额及分项价格指数资料如下表，该工程造价指数是()。

自然灾害、事故灾难或者公共卫生事件发生后，履行统一领导职责的人民政府可以采取下列应急处置措施()。

河南具有居中的地理位置，其中东与江苏、安徽两省毗邻。()

食物中含氮量一般占蛋白质的()，因此由氮计算蛋白质的换算系数是6．25。

从“合作”角度来看，一个优秀团队的表现在于()。

以下说法错误的是()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

程序流程图中带有箭头的线段表示的是(　　)。