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

admin2009-01-19 40

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

选项

答案O(n²)

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n2)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是
下列说法错误的是(　　　)。
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
在WindowsXP中，线程的状态可以分为7种，它们分别为初始、______、备用、运行、终止、等待和转换。
使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
声卡是PC机的基本组成部件，主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述：Ⅰ．能把模拟声音信号转换为一进位数字表示形式Ⅱ．能将数字声音还原为模拟声音信号，然后通过扬声器输出Ⅲ．具有语音识别和语音合成的功能
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

机动车仪表板上（如图所示）亮时，不影响正常行驶。
_______是增长创新能力的必备条件。
A、人工授精B、体外授精与胚泡移植C、配子输卵管内移植D、宫腔配子移植E、诱发排卵林女士，32岁，婚后5年未孕，检查结果提示：男方一切正常，女方输卵管阻塞，经治疗无效。宜选择的治疗方案是
《安全生产法》规定，生产经营单位的从业人员对其作业场所和工作岗位有权了解所存在的()。
库存现金的盘点是针对现金的完整性目标而实施的。()
资本规划采用滚动预测的方式，即每年重新开展一次对未来三年或五年的规划。()
按照《中华人民共和国教育法》的规定，学校及其他教育机构有哪些权利?
2017年9月16日，甲县公安局为抓捕监狱脱逃犯，在县城周边道路设置卡点，检查过往车辆行人。当天下午5时许，一辆轿车在驶近城东卡点时，突然加速，民警闪避时，碰到站在路旁的市民丁某，致其手机摔坏，轿车撞到路边的树后停下。设卡民警立即上前盘查，发现司机陈某并非
第三产业的增加值增多。下面说法不正确的是：在2007年全国GDP年快报核算数中，第二产业增加值比第三产业增加值多了：
CARM

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是

下列说法错误的是( )。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

在WindowsXP中，线程的状态可以分为7种，它们分别为初始、______、备用、运行、终止、等待和转换。

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是( )。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

机动车仪表板上（如图所示）亮时，不影响正常行驶。

_______是增长创新能力的必备条件。

A、人工授精B、体外授精与胚泡移植C、配子输卵管内移植D、宫腔配子移植E、诱发排卵林女士，32岁，婚后5年未孕，检查结果提示：男方一切正常，女方输卵管阻塞，经治疗无效。宜选择的治疗方案是

《安全生产法》规定，生产经营单位的从业人员对其作业场所和工作岗位有权了解所存在的()。

库存现金的盘点是针对现金的完整性目标而实施的。()

资本规划采用滚动预测的方式，即每年重新开展一次对未来三年或五年的规划。()

按照《中华人民共和国教育法》的规定，学校及其他教育机构有哪些权利?

第三产业的增加值增多。下面说法不正确的是：在2007年全国GDP年快报核算数中，第二产业增加值比第三产业增加值多了：

CARM

下列说法错误的是(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。