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

admin2009-01-19 50

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

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

答案4

解析堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog₂n)，所以本题正确，答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。
Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。
以下属于过程控制设备的是(　　　)。
芯片组是构成主板控制电路的核心，从一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的控制　　　　Ⅲ．芯片组提供中断控制、定时、DMA控制等功能　　　　Ⅳ．芯片组提供对标准总
在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

随机试题

A．TSAb平均阳性率30％～40％B．广泛纤维化和淋巴细胞浸润C．与病毒感染有关D．20％发生永久性甲减E．滤泡结构破坏，存在大量吞噬细胞慢性淋巴细胞性甲状腺炎
颈动脉体和主动脉体化学感受器可感受的刺激是
A．结脉B．促脉C．代脉D．微脉E．弱脉脉沉细而软者，称为
1岁男婴，因面色苍黄、毛发稀枯3月。血常规示Hb89g／L，中性粒细胞变大并有分叶过多。骨髓象示：幼红细胞巨幼变。为了明确诊断，首先应选择的检查是
痰在胁下及皮里膜外，见胸胁胀满疼痛，阴疽流注等，当以何药主治
伯氨喹不同于氯喹之处在于它
某水闸加固改造工程土建标共有甲、乙、丙、丁(其中丁为戊单位与戌单位组成的联合体)四家潜在投标人购买了招标文件，那么可以参加该土建标投标的单位包括()等。
对以“商住两用房”名义申请商用房贷款的，贷款额度不超过所购或所租商用房价值的()。
A.雌激素增多B.肾上腺皮质功能减损C.继发性醛固酮增多D.抗利尿激素增多患者出现蜘蛛痣、肝掌与上述哪项内分泌激素紊乱有关
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

以下属于过程控制设备的是( )。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

A．TSAb平均阳性率30％～40％B．广泛纤维化和淋巴细胞浸润C．与病毒感染有关D．20％发生永久性甲减E．滤泡结构破坏，存在大量吞噬细胞慢性淋巴细胞性甲状腺炎

颈动脉体和主动脉体化学感受器可感受的刺激是

A．结脉B．促脉C．代脉D．微脉E．弱脉脉沉细而软者，称为

1岁男婴，因面色苍黄、毛发稀枯3月。血常规示Hb89g／L，中性粒细胞变大并有分叶过多。骨髓象示：幼红细胞巨幼变。为了明确诊断，首先应选择的检查是

痰在胁下及皮里膜外，见胸胁胀满疼痛，阴疽流注等，当以何药主治

伯氨喹不同于氯喹之处在于它

某水闸加固改造工程土建标共有甲、乙、丙、丁(其中丁为戊单位与戌单位组成的联合体)四家潜在投标人购买了招标文件，那么可以参加该土建标投标的单位包括()等。

对以“商住两用房”名义申请商用房贷款的，贷款额度不超过所购或所租商用房价值的()。

A.雌激素增多B.肾上腺皮质功能减损C.继发性醛固酮增多D.抗利尿激素增多患者出现蜘蛛痣、肝掌与上述哪项内分泌激素紊乱有关

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

以下属于过程控制设备的是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。