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

admin2010-05-13 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面哪一种接口不是无线通信接口?()。
在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

随机试题

25岁的小新因吸食冰毒成瘾被责令社区戒毒，成为社会工作者小林的服务对象。小林通过评估发现，小新“溜冰”是为了“助兴”，他身边很多朋友也这样，小新没有什么改变动机，持续吸毒的可能性较大。对此，小林拟运用激发小新内在动机改变的方法为小新进行个案辅导，以帮助其戒
利用时钟脉冲去触发计数器中所有触发器，使之发生状态变换的计数器，称为异步计数器。()
治疗外伤型胎动不安的代表方剂是：
有关低渗性脱水，叙述正确的是
最易并发阻塞性肺气肿的疾病是()。
根据交易的品种，期货交易的两大类别是（）。
为提高闲置资金的使用效率，甲公司进行了以下投资：(1)2×17年1月1日，购入乙公司于当日发行且可上市交易的债券100万张，支付价款9500万元，另支付手续费90．12万元。该债券期限为5年，每张面值为100元，票面年利率为6％，于每年12月31日支
中国共产党进行社会主义改造的目的有()
WhatdoWeknowabouttheWeather?
People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面哪一种接口不是无线通信接口?()。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

利用时钟脉冲去触发计数器中所有触发器，使之发生状态变换的计数器，称为异步计数器。()

治疗外伤型胎动不安的代表方剂是：

有关低渗性脱水，叙述正确的是

最易并发阻塞性肺气肿的疾病是()。

根据交易的品种，期货交易的两大类别是（）。

中国共产党进行社会主义改造的目的有()

WhatdoWeknowabouttheWeather?

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面哪一种接口不是无线通信接口?()。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

利用时钟脉冲去触发计数器中所有触发器，使之发生状态变换的计数器，称为异步计数器。()

治疗外伤型胎动不安的代表方剂是：

有关低渗性脱水，叙述正确的是

最易并发阻塞性肺气肿的疾病是()。

根据交易的品种，期货交易的两大类别是（）。

中国共产党进行社会主义改造的目的有()

WhatdoWeknowabouttheWeather?

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。