在最坏情况下，堆排序需要比较的次数为【】。

admin2009-02-13 45

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog2n)

解析堆排序的使用方法如下：
①将一个无序序列建成堆。
②将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，显然，在子序列中已经不是堆，但在左、右子树中仍为堆。反复做第②步，直到剩下的子序列为空为止。
堆排序对于规模较小的线性表并不合适，但是对于大规模的线性表来说，很有效。在最坏情况下，堆排序需要比较O(nlog2n)次。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

能够支持javadoc命令的注释语句是
下列程序中，若从键盘中输入的是大写字母c，则程序输出的结果是importjava.io.*；publicclassExam{publicstaticvoidmain(Stringargs[]){
()类型，只有8位bit，能表示数据的范围很小，一般很少使用。
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
对编写程序而言，Socket的工作过程不同的是
定义—个长度为5值为空的字符串数组，下列选项不正确的是
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。
设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()

随机试题

求微分方程y′＋ycosχ＝e-sinχ的通解。
以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。A．壬寅学制B．癸卯学制C．壬子癸丑学制D．壬戌学制
A．椎间盘退行性变B．积累损伤C．遗传因素D．椎间盘增生突出腰椎间盘突出症的基本病因是
判断抗精神病药是否有效，需在足剂量下使用至少
瞬时脱扣器的全分断时间(包括灭弧时间)般为()。
下列关于车辆购置税计税价格的规定，表述错误的是()。
在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。
课外教育活动的基本组织形式是()。
法律本身不是万能的，社会生活中许许多多的问题，最终的解决不能依靠法律，至少不能单纯指望法律。在许多情况下，社会矛盾的本身及其解决的关键来自于政治、经济、文化等实在层面。对这段文字，理解不准确的是(　　)。
Themosttechnologicallyadvancedsocietieshavebeenresponsibleforthegreatest(i)____;indeed,savageryseemstobeindire

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【 】。

二级VB

NCRE全国计算机二级

能够支持javadoc命令的注释语句是

下列程序中，若从键盘中输入的是大写字母c，则程序输出的结果是importjava.io.*；publicclassExam{publicstaticvoidmain(Stringargs[]){

()类型，只有8位bit，能表示数据的范围很小，一般很少使用。

请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

对编写程序而言，Socket的工作过程不同的是

定义—个长度为5值为空的字符串数组，下列选项不正确的是

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。

设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()

求微分方程y′＋ycosχ＝e-sinχ的通解。

以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。A．壬寅学制B．癸卯学制C．壬子癸丑学制D．壬戌学制

A．椎间盘退行性变B．积累损伤C．遗传因素D．椎间盘增生突出腰椎间盘突出症的基本病因是

判断抗精神病药是否有效，需在足剂量下使用至少

瞬时脱扣器的全分断时间(包括灭弧时间)般为()。

下列关于车辆购置税计税价格的规定，表述错误的是()。

在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。

课外教育活动的基本组织形式是()。

法律本身不是万能的，社会生活中许许多多的问题，最终的解决不能依靠法律，至少不能单纯指望法律。在许多情况下，社会矛盾的本身及其解决的关键来自于政治、经济、文化等实在层面。对这段文字，理解不准确的是( )。

Themosttechnologicallyadvancedsocietieshavebeenresponsibleforthegreatest(i)____;indeed,savageryseemstobeindire

在最坏情况下，堆排序需要比较的次数为【】。