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

admin2010-05-13 27

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面有关片上调试技术的描述语句中，不恰当的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

随机试题

构成20世纪30年代以来垄断资本主义国家的两大基本形态是()
在政策执行人员的能力因素方面，就领导者而言应该
DNA序列测定的应用有
人机系统可分为机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中，系统的安全性主要取决于()。
下列关于客户保证金未足额追加时，说法正确的有()。
设计良好的关键风险指标体系须明确的要素包括()。
某企业A产品经过两道工序加工完成，生产成本在完工产成品和在产品之间采用约当产量比例法分配。A产品单位工时定额200小时，其中第一道工序80小时，第二道工序120小时，假定各工序内在产品完工程度平均为50％。2018年12月，月末在产品数量为：第一道工序10
目前世界上黄金储备量最大的国家是()。
孙某丧妻，因身体残疾无力抚养儿子小强。考虑到孩子的生活和教育，孙某决定将其送给他人收养。下列人员中，具有优先抚养权的是()。
阅读下列素材，回答相关问题。在《金属材料》教学中，教师引导：金属是人类生存和发展、征服自然和改造自然的物质基础，也是人类社会现代文明的重要支柱。金属材料是最古老的材料，从青铜器开始到现代的合金，金属材料与人类社会的发展有着密不可分的关系。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下面有关片上调试技术的描述语句中，不恰当的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

构成20世纪30年代以来垄断资本主义国家的两大基本形态是()

在政策执行人员的能力因素方面，就领导者而言应该

DNA序列测定的应用有

人机系统可分为机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中，系统的安全性主要取决于()。

下列关于客户保证金未足额追加时，说法正确的有()。

设计良好的关键风险指标体系须明确的要素包括()。

目前世界上黄金储备量最大的国家是()。

孙某丧妻，因身体残疾无力抚养儿子小强。考虑到孩子的生活和教育，孙某决定将其送给他人收养。下列人员中，具有优先抚养权的是()。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。