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

admin2010-05-13 48

问题对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全国计算机三级

相关试题推荐

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；
使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

随机试题

一位27岁妇女，每年均有过敏性鼻炎发作，时有哮喘发作。皮试花粉和尘螨阳性，她已经接受了3年特异性抗原的免疫治疗。现已妊娠两个月，对于她的中、重度症状治疗，不应该包括
关于辨认程序不符合有关规定，经补正或者作出合理解释后，辨认笔录可以作为证据使用的情形，下列哪一选项是正确的?(卷二真题试卷第27)
风险分析应采用()相结合的方法，从而对项目面临的风险做出全面的估计。
砌体结构的施工技术中，砌筑砂浆的分层度不得大于30mm，确保砂浆具有良好的()。
建立价格比较基础是市场法中的重要环节，其工作内容包括()。
甲公司制定产品标准成本时采用现行标准成本。下列情况中，需要修订现行标准成本的有()。
学前儿童想象的主要特点之一是()。
设区域D由x2＋y2≤2x与y≥x所围成，(Ⅰ)求区域D绕x轴旋转一周所得的表面积；(Ⅱ)D绕y轴旋转一周所得的几何体盛满水，将水从顶部抽出，做功几何?
设相互独立的两个随机变量X，Y具有同一分布律，且X的分布律为，则随机变量Z=max{X，Y)的分布律为()．
Shedidherwork_____hermanagerhadinstructed.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

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

一位27岁妇女，每年均有过敏性鼻炎发作，时有哮喘发作。皮试花粉和尘螨阳性，她已经接受了3年特异性抗原的免疫治疗。现已妊娠两个月，对于她的中、重度症状治疗，不应该包括

关于辨认程序不符合有关规定，经补正或者作出合理解释后，辨认笔录可以作为证据使用的情形，下列哪一选项是正确的?(卷二真题试卷第27)

风险分析应采用()相结合的方法，从而对项目面临的风险做出全面的估计。

砌体结构的施工技术中，砌筑砂浆的分层度不得大于30mm，确保砂浆具有良好的()。

建立价格比较基础是市场法中的重要环节，其工作内容包括()。

甲公司制定产品标准成本时采用现行标准成本。下列情况中，需要修订现行标准成本的有()。

学前儿童想象的主要特点之一是()。

设区域D由x2＋y2≤2x与y≥x所围成，(Ⅰ)求区域D绕x轴旋转一周所得的表面积；(Ⅱ)D绕y轴旋转一周所得的几何体盛满水，将水从顶部抽出，做功几何?

设相互独立的两个随机变量X，Y具有同一分布律，且X的分布律为，则随机变量Z=max{X，Y)的分布律为()．

Shedidherwork_____hermanagerhadinstructed.

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