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

admin2009-01-15 27

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

选项

答案O(nlog2n)

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

转载请注明原文地址:https://jikaoti.com/ti/9980FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java的产品主流操作系统平台是Solaris、________________和Macintosh。
Java语言的许多特点中，下列()是C++语言所不具备的。
下面的程序是打印输出100～300之间的不能被3整除的数。请在每条横线处填写一条语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填人适当的语句。publicclassprintNo3and
下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl
请完成下列Java程序。程序的执行结果是生成一个具有一个按钮的窗体，并且按钮的标签是“欢迎参加全国计算机等级考试—Java部分!”字样。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。impo
在最坏情况下，堆排序需要比较的次数为【】。
定义类头时，不可能用到的关键字是
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使程
对于构造方法，下列叙述正确的是()。
关于文件名的处理中，测试当前文件是否目录用【】函数。

随机试题

患者，女，39岁。反复上腹痛伴反酸10年，近来疼痛加剧，服抗酸药不能缓解。近1周来上腹痛伴呕吐，呕吐量较大，呕吐物带有发酵味。查体：上腹部压痛，有振水音。该患者最可能的诊断是
关于脊神经的描述，正确的是
会计机构、会计人员对违反会计法和国家统一的会计制度规定的事项，有权拒绝办理或者按照职权予以纠正。()
外国企业在中国境内设立两个或两个以上营业机构的，可以由其选定其中的一个企业机构合并申报缴纳所得税，该营业机构应当具备的条件有()。
“满意与不满意”是情绪、情感的哪种两极性表现?()
已知动圆过定点A(4，0)，且在y轴上截得弦MN的长为8．已知点B(一1，0)，设不垂直于x轴的直线l与轨迹C交于不同的两点P，Q，若x轴是∠PBQ的角平分线，证明直线l过定点．
某市文化局刘某在四级职员岗位已工作半年，他还须工作()以上才能符合晋升三级职员岗位的年限要求。
从基本的CPU工作原理来看，若CPU执行MOV　R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)，则CPU首先要完成的操作是______(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器；AR为地址寄存器)。
(电子表格题)小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。根据要求完成销售数据的统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOffice高级应用》图书在2012年的
Theimpactofglobalwarmingcouldbetwiceassevereastheworstsituationfeared【C1】______theUnitedNations’scientists,t

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java的产品主流操作系统平台是Solaris、________________和Macintosh。

Java语言的许多特点中，下列()是C++语言所不具备的。

下面的程序是打印输出100～300之间的不能被3整除的数。请在每条横线处填写一条语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填人适当的语句。publicclassprintNo3and

下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl

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

定义类头时，不可能用到的关键字是

对于构造方法，下列叙述正确的是()。

关于文件名的处理中，测试当前文件是否目录用【】函数。

患者，女，39岁。反复上腹痛伴反酸10年，近来疼痛加剧，服抗酸药不能缓解。近1周来上腹痛伴呕吐，呕吐量较大，呕吐物带有发酵味。查体：上腹部压痛，有振水音。该患者最可能的诊断是

关于脊神经的描述，正确的是

会计机构、会计人员对违反会计法和国家统一的会计制度规定的事项，有权拒绝办理或者按照职权予以纠正。()

外国企业在中国境内设立两个或两个以上营业机构的，可以由其选定其中的一个企业机构合并申报缴纳所得税，该营业机构应当具备的条件有()。

“满意与不满意”是情绪、情感的哪种两极性表现?()

已知动圆过定点A(4，0)，且在y轴上截得弦MN的长为8．已知点B(一1，0)，设不垂直于x轴的直线l与轨迹C交于不同的两点P，Q，若x轴是∠PBQ的角平分线，证明直线l过定点．

某市文化局刘某在四级职员岗位已工作半年，他还须工作()以上才能符合晋升三级职员岗位的年限要求。

从基本的CPU工作原理来看，若CPU执行MOV R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)，则CPU首先要完成的操作是______(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器；AR为地址寄存器)。

Theimpactofglobalwarmingcouldbetwiceassevereastheworstsituationfeared【C1】______theUnitedNations’scientists,t

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

从基本的CPU工作原理来看，若CPU执行MOV　R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)，则CPU首先要完成的操作是______(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器；AR为地址寄存器)。