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

admin2007-12-14 70

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

选项

答案O(n²)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是
假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。
磁盘存储器的等待时间指(　　　)。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是
计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

高压发生器内不包括
在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。
市场定位
2010年中央经济工作会议指出，要着力保障和改善民生，全力维护社会稳定。这既是民心所向，也是深入贯彻落实科学发展观，实施扩大内需战略和推动经济发展方式转变的重大举措。2009年是新世纪以来我国经济发展最为困难的一年。越是经济困难，中央越是高度关注民生。应对
恩格尔系数是食品支出总额占个人消费支出总额的比重。19世纪德国统计学家恩格尔根据统计资料，对消费结构的变化得出一个规律：一个家庭收入越少．家庭收入中(或总支出中)用来购买食物的支出所占的比例就越大，随着家庭收入的增加。家庭收入中(或总支出中)用来购买食物的
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该
若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?
2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()
阅读以下有关软件工程开发的叙述，回答问题1至问题3，将答案填入对应栏内。【说明】V模型是在快速应用开发模型基础上演变而来的，由于将开发过程构造成一个V字型而得名，V模型强调软件开发的协作和速度，将软件实现和验证有机结合起来，在保证较高的软件质量情
主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

磁盘存储器的等待时间指( )。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

磁盘存储器的等待时间指(　　　)。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。