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

admin2009-01-15 61

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

选项

答案O(nlog2n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列代码的执行结果是()。publicClassTestl{publicstaticvoidmain(StringArgs[]){System.out.println(5/2)；}}
下面是一个Applet程序，其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置，输出抽取出来的子串。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合要求的升序或降序关系则立即调换他们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[
对象是一组相关变量和相关方法的封装体，是类的一个【】。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是　　①浏览器中的Java运行环境运行该Applet　　②浏览器加载HTML文件中指定的Applet类　　③浏览器解析HTML文件　　④浏览器加载指定URL中的HTML文件
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时，需要输入一行文本并按下回车键。然后在DOS系统提示符处输入typefile.txt并按下Enter键，这时屏幕会显示typefile.txt的内容。通过这个命令可以验证该程序
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书
当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。
查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

随机试题

A．Ⅰ类水B．Ⅱ类水C．Ⅲ类水D．Ⅳ类水E．Ⅴ类水适用于源头水、国家自然保护区
下列有关工程监理人员职责的说法中，不正确的是()。
建设工程项目施工生产要素的质量控制包括()。
根据《行政处罚法》的规定，能够当场作出行政处罚决定的是()。
某企业销售商品收入560万元，提供劳务收入110万元，出租无形资产收入320万元，应计入营业收入的金额为()万元。
(1)营房各处_______的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_______匪浅。填入横线部分最恰当的一项是()。
试论刑罚的功能。
在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。
下列选项中，不是微机总线的是
Onceuponatime,agreatboxer,TickBlack,wenttoarestaurant【B1】dinner.Hetookoffhiscoatand【B2】itatthedoor.ButheW

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列代码的执行结果是()。publicClassTestl{publicstaticvoidmain(StringArgs[]){System.out.println(5/2)；}}

对象是一组相关变量和相关方法的封装体，是类的一个【】。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是 ①浏览器中的Java运行环境运行该Applet ②浏览器加载HTML文件中指定的Applet类 ③浏览器解析HTML文件 ④浏览器加载指定URL中的HTML文件

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是 ①创建JAR文件 ②创建密钥 ③对JAR文件惺智┟? ④输出公钥证书

当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。

查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

A．Ⅰ类水B．Ⅱ类水C．Ⅲ类水D．Ⅳ类水E．Ⅴ类水适用于源头水、国家自然保护区

下列有关工程监理人员职责的说法中，不正确的是()。

建设工程项目施工生产要素的质量控制包括()。

根据《行政处罚法》的规定，能够当场作出行政处罚决定的是()。

某企业销售商品收入560万元，提供劳务收入110万元，出租无形资产收入320万元，应计入营业收入的金额为()万元。

(1)营房各处_______的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_______匪浅。填入横线部分最恰当的一项是()。

试论刑罚的功能。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(144)的关系。

下列选项中，不是微机总线的是

Onceuponatime,agreatboxer,TickBlack,wenttoarestaurant【B1】dinner.Hetookoffhiscoatand【B2】itatthedoor.ButheW

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

下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是　　①浏览器中的Java运行环境运行该Applet　　②浏览器加载HTML文件中指定的Applet类　　③浏览器解析HTML文件　　④浏览器加载指定URL中的HTML文件

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书

(1)营房各处_的灯火，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。(2)学生们反映，每次听张教授的讲座，总是_匪浅。填入横线部分最恰当的一项是()。