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

admin2006-10-18 60

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

选项 A、O(log₂n)
B、O(n)
C、O(n log₂n)
D、O(n²)

答案C

解析堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　
在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。
执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　　　　DW　10　DUP　(2)　　　　　　　　　　　　　XOR　AX，AX　　　　　　　　　　　　　MOV　CX，LENGTH　　　　　　　　　　　　　MOV　SI，SIZE　BUF-
Windows98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是【　　】。
不适用于局域网的拓扑结构是
如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。
彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB

随机试题

造成水泥卡的原因之一是，由于替完灰浆提升设备发生故障，()。
桥本甲状腺炎所致甲状腺功能减退症患者，L-T4治疗过程中需要监测的最重要的指标是()
以闲重、闷胀、酸楚、腻浊为主要表现的证候为突然颜面麻木不仁、口眼歪斜、颈项拘急，多为
从()角度，心理异常被理解为对社会准则的破坏。
策略博弈的本质在于参与者的决策相互依存，这种相互作用通过两种方式体现出来：第一种方式是序贯发生，参与者轮流出招；第二种方式是同时发生，参与者同时出招，但是不论如何，每个人必须明白这个博弈中还存在着其他的积极参与者，每个人都要将自己置身在他人的立场上，来评估
刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。（）
AirForceOne
设A是n阶矩阵，证明方程组Ax=b对任何b都有解的充分必要条件是｜A｜≠0.
A、About100yearsago.B、About200yearsago.C、InNapoleon’stime.D、Quiterecently.A细节题。考查是否听懂Hardtoimaginehowitwasbui
Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址( )。

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10 DUP (2) XOR AX，AX MOV CX，LENGTH MOV SI，SIZE BUF-

不适用于局域网的拓扑结构是

如果用户打算将PC机作为NetWare网络用户，必须安装( )协议。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

造成水泥卡的原因之一是，由于替完灰浆提升设备发生故障，()。

桥本甲状腺炎所致甲状腺功能减退症患者，L-T4治疗过程中需要监测的最重要的指标是()

以闲重、闷胀、酸楚、腻浊为主要表现的证候为突然颜面麻木不仁、口眼歪斜、颈项拘急，多为

从()角度，心理异常被理解为对社会准则的破坏。

刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。（）

AirForceOne

设A是n阶矩阵，证明方程组Ax=b对任何b都有解的充分必要条件是｜A｜≠0.

A、About100yearsago.B、About200yearsago.C、InNapoleon’stime.D、Quiterecently.A细节题。考查是否听懂Hardtoimaginehowitwasbui

Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__

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

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　　　　DW　10　DUP　(2)　　　　　　　　　　　　　XOR　AX，AX　　　　　　　　　　　　　MOV　CX，LENGTH　　　　　　　　　　　　　MOV　SI，SIZE　BUF-

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。