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

admin2010-11-26 17

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于RPR技术的描述中，错误的是()。
请根据下图所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项。2．如果在不改变路由表项的前提下，请写出在路由器RF最多可再连接的路由器数量________。3．如果图4中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置
下列对IEEE802．11系列标准的描述中，错误的是()。
在一台主机上用浏览器无法访问域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

随机试题

对室性心动过速疗效最好的药物是
报社产品成本
Fromthearticle,thereaderlearnsthatLeeWildeslives______.Fiveyearsago,whenLeeWildesvisitedAfrica,______.
李某涉嫌失火罪，一审宣判后，下列有关上诉抗诉的论述正确的是()
企业可将特定的债权转为股权的情形有()。(2014年)
李某因故去世，其共有四个儿子，一直与大儿子共同生活，二儿子因残疾、家境困难出力比较少。三儿子大学毕业以后在大城市里生活，家境富裕，但是因为远，很少回家，也没有尽到抚养老人的孝道，小儿子现在还在上大学，还要仰仗三个哥哥的照顾，李某去世以后，四个儿子协商不均等
“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。
≦2468≧
设A、B是n阶矩阵，E一AB可逆，证明：E一BA可逆．
A、Thedevelopmentoflanguages.B、ProblemsinEnglish’sglobalization.C、Theimportanceoftranslation.D、Thenecessityoflearn

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

下列对IEEE802．11系列标准的描述中，错误的是()。

在一台主机上用浏览器无法访问域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。

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

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

对室性心动过速疗效最好的药物是

报社产品成本

Fromthearticle,thereaderlearnsthatLeeWildeslives______.Fiveyearsago,whenLeeWildesvisitedAfrica,______.

李某涉嫌失火罪，一审宣判后，下列有关上诉抗诉的论述正确的是()

企业可将特定的债权转为股权的情形有()。(2014年)

“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。

≦2468≧

设A、B是n阶矩阵，E一AB可逆，证明：E一BA可逆．

A、Thedevelopmentoflanguages.B、ProblemsinEnglish’sglobalization.C、Theimportanceoftranslation.D、Thenecessityoflearn

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

Fromthearticle,thereaderlearnsthatLeeWildeslives.Fiveyearsago,whenLeeWildesvisitedAfrica,.