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

admin2006-10-10 84

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

选项

答案O(n²)

解析对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面(　　　)文件不能被“Windows　媒体播放器”软件播放。
护模式下，Pentium处理器的中断向量表大小为______。
CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。
在Windows　9x/2000/XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
下面关于USB接口的说法中，不准确的是(　　　)。
假设由CALL指令调用的某子程序使用段内返回指令RET4，该子程序执行到RET4指令时(　　　)实现返回操作。
在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。
执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
下面不是SPOOLing技术基础的是(　　　)。

随机试题

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用
初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当
A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎
男婴，出生后7天，出生时有窒息史，突然出现高热、腹胀、暗红色稀便。查体：精神差，腹膨隆，无肌紧张，未及包块，肠鸣音弱。X线腹部平片显示肠袢间隔大，无膈下游离气体。临床上考虑NEC。下列哪一项检查异常可以帮助诊断
中国国务院对外贸易主管部门接到以下投诉：中国A公司从甲国B公司进口的一批货物侵犯了中国专利权人李某的权利；中国C公司向乙国D公司出口的一批正版音像制品在乙国遭到大规模、有组织的盗版市场的冲击；在中国E公司与丙国F公司的专利和专有技术许可合同中，F公司要求订
地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()
太平山是香港的最高点。()
Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen
温饱工程
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面( )文件不能被“Windows 媒体播放器”软件播放。

护模式下，Pentium处理器的中断向量表大小为______。

CD-ROM 光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是( )。

在Windows 9x/2000/XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

下面关于USB接口的说法中，不准确的是( )。

假设由CALL指令调用的某子程序使用段内返回指令RET4，该子程序执行到RET4指令时( )实现返回操作。

在下列有关Windows98存储器管理功能的叙述中，错误的是( )。

执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL AAS

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

下面不是SPOOLing技术基础的是( )。

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用

初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当

A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎

地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()

太平山是香港的最高点。()

Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen

温饱工程

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

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

下面(　　　)文件不能被“Windows　媒体播放器”软件播放。

CD-ROM　光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，实际数据传输速率是(　　　)。

在Windows　9x/2000/XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

下面关于USB接口的说法中，不准确的是(　　　)。

假设由CALL指令调用的某子程序使用段内返回指令RET4，该子程序执行到RET4指令时(　　　)实现返回操作。

在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

下面不是SPOOLing技术基础的是(　　　)。