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

admin2009-02-13 65

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
正确生成RandomAccessFile对象的语句的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
数据流图有两种典型的结构形式，它们分别是变换型和【】。
在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令
下列哪个类是由编译器自动生成对象的特殊类，是用于类操作的?()
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
在结构化程序设计中，使用goto语句的原则是()。

随机试题

精索静脉曲张何以多发于左侧?
男，40岁，进行性四肢无力2d，进食咳呛1d。体检：神清，声低哑鼻音，双侧提腭差，咽反射消失，颈软，四肢肌张力低，肌力Ⅰ度～Ⅱ度，腱反射(-)，双侧肘膝以下针刺觉减退，跖反射无反应，克氏征(+)。临床上哪种治疗措施较为适宜（）
关于资格后审的说法，正确的是()。
对于一个过份害怕猫的学生，我们可以让他先看猫的照片，谈论猫，再让他远远观看关在笼中的猫，最后让他用手触摸猫，逐步消除对猫的恐惧反应，这种方法在心理治疗中属于()。
根据有关规定，国家公务员之间有夫妻关系、直系血亲关系、三代以内旁系血亲关系以及近姻亲关系的，不得在其中一方担任领导职务的机关从事()工作。
民警王某在同犯罪分子搏斗中英勇负伤致残，并经医疗机构确认丧失工作能力，因此对王某不得辞退。()
以下是有关声卡的一些性能参数：Ⅰ．量化位数Ⅱ．采样频率Ⅲ．声道数Ⅳ．合成器类型上述哪些参数与波形声音的录制质量有关?（）
在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况。窗体设计时在主窗体中显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是
Thepotentialofcomputersforincreasingthecontroloforganizationsorsocietyovertheirmembersandforinvadingtheprivac

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

正确生成RandomAccessFile对象的语句的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

下列哪个类是由编译器自动生成对象的特殊类，是用于类操作的?()

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

在结构化程序设计中，使用goto语句的原则是()。

精索静脉曲张何以多发于左侧?

关于资格后审的说法，正确的是()。

对于一个过份害怕猫的学生，我们可以让他先看猫的照片，谈论猫，再让他远远观看关在笼中的猫，最后让他用手触摸猫，逐步消除对猫的恐惧反应，这种方法在心理治疗中属于()。

根据有关规定，国家公务员之间有夫妻关系、直系血亲关系、三代以内旁系血亲关系以及近姻亲关系的，不得在其中一方担任领导职务的机关从事()工作。

民警王某在同犯罪分子搏斗中英勇负伤致残，并经医疗机构确认丧失工作能力，因此对王某不得辞退。()

以下是有关声卡的一些性能参数：Ⅰ．量化位数Ⅱ．采样频率Ⅲ．声道数Ⅳ．合成器类型上述哪些参数与波形声音的录制质量有关?（）

在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况。窗体设计时在主窗体中显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是

Thepotentialofcomputersforincreasingthecontroloforganizationsorsocietyovertheirmembersandforinvadingtheprivac

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