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

admin2009-04-15 30

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
BGP路由选择协议的四种分组中不包括
下列软件中不能用于网络嗅探的是()。
如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
按照二叉树的定义，深度为5的二叉树至多有______个结点。
在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。
SQL语言中，实现数据检索的语句是______。
软件工程研究的内容主要包括______技术和软件工程管理。
为了合理组织数据，应遵循的设计原则是

随机试题

myc家族编码产物的作用正确的是
肠鸣音每分钟超过10次见于()。
下列选项中能够同时引起收入和负债变化的有()。
某电冰箱厂，为增值税一般纳税人，2018年12月分别发生下列经济业务：(1)向甲家电商场销售A型电冰箱100台，统一出厂不含增值税价为5000元／台。由于商场购买的数量多，按照协议规定，厂家给予商场统一出厂价5％的折扣优惠，货款全部以银行存款收讫，折
　　南京市，别称金陵，简称宁，是江苏省省会、副省级城市。南京是“中国四大古都”之一，有“六朝古都”之称。南京位于长江下游沿岸，是长江下游地区重要的产业城市和经济中心，中国重要的文化教育中心之一，也是华东地区重要的交通枢纽。作为导游，请你为你的游客介绍
情境模拟测试根据测试内容可以分为()。
社区警务战略的要求是：以社区为依托，立足社区，警民共建。()
在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。
依次填入横线部分最恰当的是()。月光是引人诗兴的，因此在中国旧诗词中，不知有多少关于月的吟咏，像“长安一片月，万户捣衣声”、“暮云收尽溢清寒，银汉无声转玉盘”，但那多半是赞秋月的，而今夜是冬月，没有_______，_______，没有__
主刑的特点是既可以独立适用，也可以附加适用。（）

最新回复(0)

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

二级VF

NCRE全国计算机二级

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

BGP路由选择协议的四种分组中不包括

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

如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。

SQL语言中，实现数据检索的语句是______。

软件工程研究的内容主要包括______技术和软件工程管理。

为了合理组织数据，应遵循的设计原则是

myc家族编码产物的作用正确的是

肠鸣音每分钟超过10次见于()。

下列选项中能够同时引起收入和负债变化的有()。

情境模拟测试根据测试内容可以分为()。

社区警务战略的要求是：以社区为依托，立足社区，警民共建。()

在实行现场管制时，人民警察可以采取必要手段强行驱散聚集人群，并将拒不服从的人员()。

主刑的特点是既可以独立适用，也可以附加适用。（）

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

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。