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

admin2007-12-14 93

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

选项

答案O(n²)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A
下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：①笔输入设备②键盘③鼠标④触摸屏以上输入设备中，哪些可用来输入用户命令信息
数据通信指通过______技术和通信技术的结合来实现信息的传输、交换存储与处理。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
指令LOOPZ/LOOPE是结果为零或【　　】发生转移的指令，而指令LOOPNZ/LOOPNE则是结果不为零或不相等发生转移的指令。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用(　　　)伪操作命令说明。
下列(　　　)不是磁盘驱动器的主要技术指标。
在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

随机试题

不是小肠分节运动的作用是()。
耳部大肠穴可用于脾胃相关疾患的诊查。()
22岁，车祸致骨盆损伤。查体：生命体征平稳，X线摄片示耻骨联合分离3cm。最恰当的处理是
某单项工程中，建筑安装工程费为2000万元，价格指数为108％；设备工器具购置费为2000万元，价格指数为102％；工程建设其他费用为250万元，价格指数为105％。则单项工程造价指数为()。
按()的不同，会计报表分为资产负债表、利润表和现金流量表。
下列软件中，不能用来制作课件的是()。
下图是部分短周期元素的单质及其化合物的转化关系图(有关反应的重要条件及生成的水已略去)，已知：(1)A、B、C、D是非金属单质，其中B、C、D在常温常压下是气体。(2)反应①、②是化工生产中的重要反应。(3)化合物E是形成酸雨的污染物之一，化合物K是
AConfirmingthecompanybeforesendinginvitation.BApartnershipabroadwasformed.CConsultingthecolleaguesan
Itisacommonbeliefthatsharpfrostscolortheautumnleaves.Asamatteroffact,suchfrostsarefarmorelikelytoturnle
A、WestVirginia.B、SouthernMaine.C、Washington.D、NewYork.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，(AX)=【 】。ARRAY DW 10 DUP (2) XOP AX，AX MOV CX，LENGTH ARRAY MOV SI，SIZE ARRAY- TYPE A

下列四类网络产品中，既具有中继功能，又具有桥接功能的是( )。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

数据通信指通过______技术和通信技术的结合来实现信息的传输、交换存储与处理。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

指令LOOPZ/LOOPE是结果为零或【 】发生转移的指令，而指令LOOPNZ/LOOPNE则是结果不为零或不相等发生转移的指令。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用( )伪操作命令说明。

下列( )不是磁盘驱动器的主要技术指标。

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

不是小肠分节运动的作用是()。

耳部大肠穴可用于脾胃相关疾患的诊查。()

22岁，车祸致骨盆损伤。查体：生命体征平稳，X线摄片示耻骨联合分离3cm。最恰当的处理是

某单项工程中，建筑安装工程费为2000万元，价格指数为108％；设备工器具购置费为2000万元，价格指数为102％；工程建设其他费用为250万元，价格指数为105％。则单项工程造价指数为()。

按()的不同，会计报表分为资产负债表、利润表和现金流量表。

下列软件中，不能用来制作课件的是()。

AConfirmingthecompanybeforesendinginvitation.BApartnershipabroadwasformed.CConsultingthecolleaguesan

Itisacommonbeliefthatsharpfrostscolortheautumnleaves.Asamatteroffact,suchfrostsarefarmorelikelytoturnle

A、WestVirginia.B、SouthernMaine.C、Washington.D、NewYork.D

执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A

下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

指令LOOPZ/LOOPE是结果为零或【　　】发生转移的指令，而指令LOOPNZ/LOOPNE则是结果不为零或不相等发生转移的指令。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用(　　　)伪操作命令说明。

下列(　　　)不是磁盘驱动器的主要技术指标。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)