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

admin2013-02-27 15

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

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1) /2;简单插入排序所需要的比较次数为n(n－1) /2;希尔排序所需要的比较次数为O(n^1.5个) ;堆排序所需要的比较次数为O(nlog₂n) 。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
数据流图(DFD)的作用是()。
有以下程序：#include＜stdio．h＞main(){intn=2，k=0；while(k++&&n++＞2)：printf(＂％d％d＼n＂，k，n)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞intk=5；voidf(int*s){s=&k；}main(){intm=3，*p=&m；f(p)；printf(＂％d％d＼n＂，m，*p)；}程序的运行结果是(
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{
一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

随机试题

女患者，停经41天，尿妊娠试验阳性，恶心呕吐3天，食入即吐，呕吐物为食物及酸苦水，烦渴口苦。舌尖红苔薄黄。其治法应是
甲企业被债权人申请宣告破产，人民法院受理了申请，甲企业此前与乙企业签订了房屋租赁合同，合同尚未履行完毕，下列说法正确的有()
甲是一名连续工作10年的电工，并参加了单位组织的知识更新教育；乙是一名连续工作6年的锅炉操作工。甲、乙二人的《特种作业人员操作证》于2009年6月刚完成复审。下列关于甲、乙二人《特种作业人员操作证》复审的说法，正确的是()。
下列选项中，不属于提高价值途径的是()
需要提示承兑方可使用的票据是()。
下列关于备用信用证的说法，不正确的是()。
下列关于财务战略的说法中，正确的有()。
阅读下列材料，并回答问题。王老师是一名新教师。一年班主任带下来，他觉得班上同学都有进步。坐不住的小A听课专注了，上课不敢发言前小B回答老师提问一套一套的，说话老带脏字的小C还成了班级的文明标兵……但还有一些同学存在各方面的问题，如不遵守纪律，对班级关心不
下列句子中有歧义的一句是(　　)。
=______.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

数据流图(DFD)的作用是()。

有以下程序：#include＜stdio．h＞main(){intn=2，k=0；while(k++&&n++＞2)：printf(＂％d％d＼n＂，k，n)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intk=5；voidf(int*s){s=&k；}main(){intm=3，*p=&m；f(p)；printf(＂％d％d＼n＂，m，*p)；}程序的运行结果是(

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

女患者，停经41天，尿妊娠试验阳性，恶心呕吐3天，食入即吐，呕吐物为食物及酸苦水，烦渴口苦。舌尖红苔薄黄。其治法应是

甲企业被债权人申请宣告破产，人民法院受理了申请，甲企业此前与乙企业签订了房屋租赁合同，合同尚未履行完毕，下列说法正确的有()

下列选项中，不属于提高价值途径的是()

需要提示承兑方可使用的票据是()。

下列关于备用信用证的说法，不正确的是()。

下列关于财务战略的说法中，正确的有()。

下列句子中有歧义的一句是( )。

=______.

有以下程序：#include＜stdio．h＞intk=5；voidf(ints){s=&k；}main(){intm=3，p=&m；f(p)；printf(＂％d％d＼n＂，m，*p)；}程序的运行结果是(

下列句子中有歧义的一句是(　　)。