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

admin2010-06-12 63

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。
若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
组建快速以太网，需要使用的硬件设备和环境有()。Ⅰ．100BASE-T集线器／交换机Ⅱ．双绞线或光缆Ⅲ．10／100BASE-T网卡Ⅳ．局域网交换机可以支持虚拟局域网服务
表结构中空值(即NULL)的含义为______。
在命令窗口中，打印报表YY1可使用的命令是______。

随机试题

Butforyourhelp,I______inthisexamination.
急性机械性小肠梗阻，不常见的症状是
昏睡的主要临床特点是
甲国A公司(买方)与乙国B公司(卖方)签订一进口茶叶合同，价格条件为CFR，装运港的检验证书作为议付货款的依据，但约定买方在目的港有复验权。货物在装运港检验合格后交由C公司运输。由于乙国当时发生疫情，船舶到达甲国目的港外时，甲国有关当局对船舶进行了熏蒸消毒
对于屋外管母线，下列哪几项消除微风振动的措施是无效的?
下图为我国援建某国的港口工程，该港区的波浪玫瑰图各方向频率的径向长度比见图示，如下表所列：问题：NNW向波高≥1m的波浪出现的频率是多少?
《注册建造师管理规定》规定，下列不属于不予注册的法定情形的是()。
在香港，曾经有过一场激烈无比的洋酒倾销战。经过1年的激战之后，英国的“威士忌”只卖了17.5万瓶，法国的“白兰地”却卖了350万瓶。白兰地遥遥领先，是威士忌的20倍。在日本，英国“威士忌”的销售量大约是法国“白兰地”的2倍，在别的国家情况也大致相同。而且威
2013年11月12日，中国共产党十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》。《决定》集中全党智慧，顺应人民意愿，是对全面深化改革进行总体部署的纲领性文件，是为赢得战略机遇、实现可持续发展作出的重大决策。中央政治局决定高举中国特
Atthispoint,mostofusgenerallyhaveaclueaboutthebasicsofstayingingoodhealth—eatwell,exercise,don’tdrinktoom

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。

可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

组建快速以太网，需要使用的硬件设备和环境有()。Ⅰ．100BASE-T集线器／交换机Ⅱ．双绞线或光缆Ⅲ．10／100BASE-T网卡Ⅳ．局域网交换机可以支持虚拟局域网服务

表结构中空值(即NULL)的含义为______。

在命令窗口中，打印报表YY1可使用的命令是______。

Butforyourhelp,I______inthisexamination.

急性机械性小肠梗阻，不常见的症状是

昏睡的主要临床特点是

对于屋外管母线，下列哪几项消除微风振动的措施是无效的?

下图为我国援建某国的港口工程，该港区的波浪玫瑰图各方向频率的径向长度比见图示，如下表所列：问题：NNW向波高≥1m的波浪出现的频率是多少?

《注册建造师管理规定》规定，下列不属于不予注册的法定情形的是()。

Atthispoint,mostofusgenerallyhaveaclueaboutthebasicsofstayingingoodhealth—eatwell,exercise,don’tdrinktoom

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