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

admin2010-01-05 43

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

选项

答案O(nlog₂n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。
下面属于白盒测试方法的是
如果利用C++流进行输入输出，下面的叙述中正确的是()。
有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列关于算法复杂度叙述正确的是
使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m2l王一1．65m23out2．txt文件的内容如下：李一1．78m

随机试题

在第二审程序中，行政机关________原具体行政行为。上诉人如因行政机关改变具体行政行为而申请撤回上诉的，人民法院________准许。
A．0.6B．0.71C．0.80D．0.82E．1.00一般混合食物的呼吸商为
设函数在(-∞，+∞)内()。
下列有关未明确项目准备金描述正确的是（）。
商用房借款合同的变更与解除情况包括()。
商业银行贷款的流动性与安全性成正比。()
改善数学的学习方式和评价方式应从哪些方面着手?
-1，1，7，25，79，()
加快培育和发展以重大技术突破、重大发展需求为基础的战略性新兴产业，对于推进产业结构升级和经济发展方式转变具有重要意义。下列均属于战略性新兴产业的是()。
ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

下面属于白盒测试方法的是

如果利用C++流进行输入输出，下面的叙述中正确的是()。

有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列关于算法复杂度叙述正确的是

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m2l王一1．65m23out2．txt文件的内容如下：李一1．78m

在第二审程序中，行政机关原具体行政行为。上诉人如因行政机关改变具体行政行为而申请撤回上诉的，人民法院准许。

A．0.6B．0.71C．0.80D．0.82E．1.00一般混合食物的呼吸商为

设函数在(-∞，+∞)内()。

下列有关未明确项目准备金描述正确的是（）。

商用房借款合同的变更与解除情况包括()。

商业银行贷款的流动性与安全性成正比。()

改善数学的学习方式和评价方式应从哪些方面着手?

-1，1，7，25，79，()

加快培育和发展以重大技术突破、重大发展需求为基础的战略性新兴产业，对于推进产业结构升级和经济发展方式转变具有重要意义。下列均属于战略性新兴产业的是()。

ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple

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

二级Access

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

下面属于白盒测试方法的是

如果利用C++流进行输入输出，下面的叙述中正确的是()。

有如下说明:inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a;则数值为9的表达式是()。

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列关于算法复杂度叙述正确的是

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m2l王一1．65m23out2．txt文件的内容如下：李一1．78m

在第二审程序中，行政机关________原具体行政行为。上诉人如因行政机关改变具体行政行为而申请撤回上诉的，人民法院________准许。

A．0.6B．0.71C．0.80D．0.82E．1.00一般混合食物的呼吸商为

设函数在(-∞，+∞)内()。

下列有关未明确项目准备金描述正确的是（）。

商用房借款合同的变更与解除情况包括()。

商业银行贷款的流动性与安全性成正比。()

改善数学的学习方式和评价方式应从哪些方面着手?

-1，1，7，25，79，()

加快培育和发展以重大技术突破、重大发展需求为基础的战略性新兴产业，对于推进产业结构升级和经济发展方式转变具有重要意义。下列均属于战略性新兴产业的是()。

ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple

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

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在第二审程序中，行政机关原具体行政行为。上诉人如因行政机关改变具体行政行为而申请撤回上诉的，人民法院准许。