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

admin2010-07-10 35

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

选项

答案O(n2)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
以下程序的执行结果为()。#includeclassSample{intn；public：Sample(inti){n=i；}operator++(){n++；}
软件设计中模块划分应遵循的准则是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。(2)完成函数A
数据结构中，与所使用的计算机无关的是数据的()。
关于函数声明格式中的，下列叙述错误的是
使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，

随机试题

A．中国食品药品检定研究院B．国家药品监督管理部门药品审评中心C．国家药品监督管理部门药品评价中心D．国家药品监督管理部门食品药品审核查验中心负责组织对药品注册申请进行技术审评的机构是
银行可以进行的代理业务包括()。
小包价旅游是指在全包价旅游基础上，扣除午餐或晚餐费用的一种包价形式。()
英国的警政管理体制为()。
将一堆糖果分别分给甲、乙、丙三个小朋友，原计划甲、乙、丙三人所得糖果数的比是5：4：3，实际上甲、乙、丙三人所得糖果数的比是7：6：5，其中一个小朋友比原计划多得了15块糖果。那么这位小朋友实际所得的糖果数是多少块?
下面关于液晶显示器LCD的叙述中，不正确的是(　　　)。
以下四个选项，不能看作一条语句的是()。
"NewWomenoftheIceAge"Thestatusofwomeninasocietydependsinlargemeasureontheirroleintheeconomy.Thereint
AnydowntimesuchastheEasterweekendbreaktakesmebacktothesummerof2007whenIwentonholidayandnearlydied.Itwas
A、Theyraisedcowsandbullsonit.B、Theyplantedtreesonit.C、Theybuiltnewfactoriesonit.D、Theygrewsoybeansonit.D细

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

以下程序的执行结果为()。#includeclassSample{intn；public：Sample(inti){n=i；}operator++(){n++；}

软件设计中模块划分应遵循的准则是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥1之后添加语句。(2)完成函数A

数据结构中，与所使用的计算机无关的是数据的()。

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

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

A．中国食品药品检定研究院B．国家药品监督管理部门药品审评中心C．国家药品监督管理部门药品评价中心D．国家药品监督管理部门食品药品审核查验中心负责组织对药品注册申请进行技术审评的机构是

银行可以进行的代理业务包括()。

小包价旅游是指在全包价旅游基础上，扣除午餐或晚餐费用的一种包价形式。()

英国的警政管理体制为()。

下面关于液晶显示器LCD的叙述中，不正确的是(　　　)。

以下四个选项，不能看作一条语句的是()。

"NewWomenoftheIceAge"Thestatusofwomeninasocietydependsinlargemeasureontheirroleintheeconomy.Thereint

AnydowntimesuchastheEasterweekendbreaktakesmebacktothesummerof2007whenIwentonholidayandnearlydied.Itwas

A、Theyraisedcowsandbullsonit.B、Theyplantedtreesonit.C、Theybuiltnewfactoriesonit.D、Theygrewsoybeansonit.D细

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

以下程序的执行结果为()。#includeclassSample{intn；public：Sample(inti){n=i；}operator++(){n++；}

软件设计中模块划分应遵循的准则是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

数据结构中，与所使用的计算机无关的是数据的()。

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

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

A．中国食品药品检定研究院B．国家药品监督管理部门药品审评中心C．国家药品监督管理部门药品评价中心D．国家药品监督管理部门食品药品审核查验中心负责组织对药品注册申请进行技术审评的机构是

银行可以进行的代理业务包括()。

小包价旅游是指在全包价旅游基础上，扣除午餐或晚餐费用的一种包价形式。()

英国的警政管理体制为()。

下面关于液晶显示器LCD的叙述中，不正确的是( )。

以下四个选项，不能看作一条语句的是()。

"NewWomenoftheIceAge"Thestatusofwomeninasocietydependsinlargemeasureontheirroleintheeconomy.Thereint

AnydowntimesuchastheEasterweekendbreaktakesmebacktothesummerof2007whenIwentonholidayandnearlydied.Itwas

A、Theyraisedcowsandbullsonit.B、Theyplantedtreesonit.C、Theybuiltnewfactoriesonit.D、Theygrewsoybeansonit.D细

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

下面关于液晶显示器LCD的叙述中，不正确的是(　　　)。