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

admin2010-05-13 28

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
HAL隐藏了不同【69】_______平台的差异性，从而改善了操作系统的可【70】_______性。
在μC／OS—II操作系统下，由中断服务子程序代码完成的操作一定包括()。
μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】（均用大写英文字母表示）。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
What’sthethemeofNathanielHawthorne’sYoungGoodmanBrown?
患者心悸不宁，心烦少寐，头晕目眩，手足心热，耳鸣腰疫，舌红少苔，脉细数。其治法是
糖皮质激素诱发和加重感染的主要原因是
证券投资咨询机构的业务人员与委托人的下列约定，哪些为证券法所禁止?()
如果以前年度未分配利润有盈余(即年初未分配利润余额为正数)，在计算提取法定盈余公积的基数时，不应包括企业年初未分配利润；如果以前年度有亏损(即年初未分配利润余额为负数)，应先弥补以前年度亏损再提取盈余公积。()
严谨治学是教师自我完善的重要途径。()
A．2％氯亚明B．多聚甲醛C．碘仿D．氢氧化钙E．氧化锌丁香油糊剂根管消毒用药为()。
在中国革命的进程中，党制定的既有新民主主义革命又有社会主义革命双重性质的政策是
ButifstaffinMoscowfeltchilly,thegrabdidnotwarmthemmeansthemeasuregovernmentadoptedis______.Theoverseassubs

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

HAL隐藏了不同【69】_______平台的差异性，从而改善了操作系统的可【70】_______性。

在μC／OS—II操作系统下，由中断服务子程序代码完成的操作一定包括()。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

What’sthethemeofNathanielHawthorne’sYoungGoodmanBrown?

患者心悸不宁，心烦少寐，头晕目眩，手足心热，耳鸣腰疫，舌红少苔，脉细数。其治法是

糖皮质激素诱发和加重感染的主要原因是

证券投资咨询机构的业务人员与委托人的下列约定，哪些为证券法所禁止?()

严谨治学是教师自我完善的重要途径。()

A．2％氯亚明B．多聚甲醛C．碘仿D．氢氧化钙E．氧化锌丁香油糊剂根管消毒用药为()。

在中国革命的进程中，党制定的既有新民主主义革命又有社会主义革命双重性质的政策是

ButifstaffinMoscowfeltchilly,thegrabdidnotwarmthemmeansthemeasuregovernmentadoptedis______.Theoverseassubs

HAL隐藏了不同【69】_平台的差异性，从而改善了操作系统的可【70】_性。