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

admin2006-10-10 44

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98有强大的网络功能，它集成了本地计算机系统、______和Internet上的资源。
超文本技术与多媒体技术的结合成了______，它是一种基于超文本的多媒体数据管理技术。
多道系统环境下，操作系统分配资源以(　　　)为基本单位。
在Windows　9x/2000/XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。
假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　
下列选项中允许用户监控各种网络信息的是(　　　)。
下面四个寄存器中，可作为16位寄存器的是(　　　)。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
下面不是SPOOLing技术基础的是(　　　)。

随机试题

木通的功效冬葵子的功效
根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。
在MMPI的附加量表中，自我力量量表的低分特征包括()。
下列关于紧急优先权和紧急征用权的理解正确的有()。
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”，即卖冰淇淋必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天生存，就再也不会害怕夏天的竞争。根据本段文字，“冰淇淋哲学”主要强调了：
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
1947年4月，日本战后首次大选中，成为议会第一大党的是()。
“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98有强大的网络功能，它集成了本地计算机系统、______和Internet上的资源。

超文本技术与多媒体技术的结合成了______，它是一种基于超文本的多媒体数据管理技术。

多道系统环境下，操作系统分配资源以( )为基本单位。

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

Pentium微处理器在保护模式下，中断描述符表内最多有【 】个中断描述符。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

下列选项中允许用户监控各种网络信息的是( )。

下面四个寄存器中，可作为16位寄存器的是( )。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

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

木通的功效冬葵子的功效

根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)

下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。

在MMPI的附加量表中，自我力量量表的低分特征包括()。

下列关于紧急优先权和紧急征用权的理解正确的有()。

1947年4月，日本战后首次大选中，成为议会第一大党的是()。

“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

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

多道系统环境下，操作系统分配资源以(　　　)为基本单位。

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

Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

下列选项中允许用户监控各种网络信息的是(　　　)。

下面四个寄存器中，可作为16位寄存器的是(　　　)。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

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