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

admin2009-04-15 43

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。
cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30denv127．0．0．0．wildcardbits0．255．255．255denv
下列软件中不能用于网络嗅探的是()。
采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以后的5个数且该数是偶数(该四
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在VisualFoxPro中，表单(Form)是指______。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
数据库表的索引中，字段值不能有重复索引的有______种。

随机试题

肱骨干中段骨折反复手法复位易导致()
A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用
灭菌是否彻底的标志是破坏下述哪项
与照片密度不相关的是
从银行取得借款5000元，直接归还前欠货款，正确的说法有()。
根据《合同法》的规定，下列合同中，属于无效合同的是()。
职工个人缴存的住房公积金和职工所在单位为职工缴存的住房公积金，属于()所有。
某公司2014年度利润总额为50万元，当年“营业外支出”账户中列支了通过社会团体向希望工程的捐赠10万元，没有其他纳税调整项目。该企业2014年应缴纳的企业所得税为()万元。
Weneedamorecapableleader，____________withastrongwillaswellasgoodhumor．
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30denv127．0．0．0．wildcardbits0．255．255．255denv

下列软件中不能用于网络嗅探的是()。

采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以后的5个数且该数是偶数(该四

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在VisualFoxPro中，表单(Form)是指______。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

数据库表的索引中，字段值不能有重复索引的有______种。

肱骨干中段骨折反复手法复位易导致()

A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素混合感染时选用

灭菌是否彻底的标志是破坏下述哪项

与照片密度不相关的是

从银行取得借款5000元，直接归还前欠货款，正确的说法有()。

根据《合同法》的规定，下列合同中，属于无效合同的是()。

职工个人缴存的住房公积金和职工所在单位为职工缴存的住房公积金，属于()所有。

某公司2014年度利润总额为50万元，当年“营业外支出”账户中列支了通过社会团体向希望工程的捐赠10万元，没有其他纳税调整项目。该企业2014年应缴纳的企业所得税为()万元。

Weneedamorecapableleader，____________withastrongwillaswellasgoodhumor．

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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