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

admin2010-01-05 34

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

选项

答案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全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c
有如下程序：#includeusingnamespacestd；classSample{friendlongfun(SampleS)；public：Sample(longa){x=a；}private：longx；}；l
假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。
下列有关指针的用法中，错误的是()。
有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。

随机试题

关于疟疾，下列叙述哪项是错误的
下列哪项不是肿瘤的转移途径
A、平肝泻火，清心利水B、益气健脾，宣肺利水C、滋阴补肾，平肝潜阳D、滋阴补肾，兼清余热E、健脾化湿肾病综合征肝肾阴虚型治宜
下列不是艾滋病的口腔表征的是
()使房地产价格脱离其市场基础价格，导致房地产过热。
CDMA按照其采用的扩频调制方式的不同，可以分为()。
关于沥青混合料中的粗集料特点的说法，错误的是()。
根据2006新的《企业会计标准》，利润表中的利润分为()来计算利润
材料：以下是王老师进行“植物的呼吸作用”教学时的教学片段。【片段1】上课铃声一响，同学们拎着课前搜集的叶片跑向生物实验室，生物实验室一下子就热闹起来了：他们以4～6人为小组，有的挑选叶片，有的两手撑开袋子，有的将叶片分别装到两
What’sthemaintopicofthemonologue?

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(SampleS)；public：Sample(longa){x=a；}private：longx；}；l

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

下列有关指针的用法中，错误的是()。

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

关于疟疾，下列叙述哪项是错误的

下列哪项不是肿瘤的转移途径

A、平肝泻火，清心利水B、益气健脾，宣肺利水C、滋阴补肾，平肝潜阳D、滋阴补肾，兼清余热E、健脾化湿肾病综合征肝肾阴虚型治宜

下列不是艾滋病的口腔表征的是

()使房地产价格脱离其市场基础价格，导致房地产过热。

CDMA按照其采用的扩频调制方式的不同，可以分为()。

关于沥青混合料中的粗集料特点的说法，错误的是()。

根据2006新的《企业会计标准》，利润表中的利润分为()来计算利润

What’sthemaintopicofthemonologue?

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(SampleS)；public：Sample(longa){x=a；}private：longx；}；l

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

下列有关指针的用法中，错误的是()。

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

关于疟疾，下列叙述哪项是错误的

下列哪项不是肿瘤的转移途径

A、平肝泻火，清心利水B、益气健脾，宣肺利水C、滋阴补肾，平肝潜阳D、滋阴补肾，兼清余热E、健脾化湿肾病综合征肝肾阴虚型治宜

下列不是艾滋病的口腔表征的是

()使房地产价格脱离其市场基础价格，导致房地产过热。

CDMA按照其采用的扩频调制方式的不同，可以分为()。

关于沥青混合料中的粗集料特点的说法，错误的是()。

根据2006新的《企业会计标准》，利润表中的利润分为()来计算利润

What’sthemaintopicofthemonologue?

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

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完