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

admin2009-03-15 58

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列入侵检测系统结构中，能够真正避免单点故障的是
下列删除VLAN的命令中，无法执行的是()。
下列软件中不能用于网络嗅探的是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是
如果将一台Catalyst6500交换机的管理地址设置为212．220．8．99／28，缺省路由设置为212．220．8．97，下列对交换机的配置，正确的是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

随机试题

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()
下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸
2015年4月，三通公司因环境污染被甲县环保局处以罚款17万元，并责令其在1个月恢复被污染区域。三通公司到期未缴；甲县环保局又对其作出加处罚款3万元的决定，三通公司仍未缴纳。三通公司不服县环保局的处罚决定，向县人民政府申请行政复议，复议决定作出前，三通公司
下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。
下列各项中，属于国家统一的会计制度的内容有()。
乖乖兔母婴用品有限公司成立于1995年，是一家专门经销孕妇、母婴相关系列产品的企业。在乖乖兔公司成立之初的90年代中期，该公司是国内少数经营国产品牌，同时率先从国外进口母婴产品的公司之一。乖乖兔公司以其产品种类丰富、货源稳定质量可靠、价格公道合理、服务热情
数一2．5，0．29中，分数的个数为()．
设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列入侵检测系统结构中，能够真正避免单点故障的是

下列删除VLAN的命令中，无法执行的是()。

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

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是

如果将一台Catalyst6500交换机的管理地址设置为212．220．8．99／28，缺省路由设置为212．220．8．97，下列对交换机的配置，正确的是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()

下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸

下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。

下列各项中，属于国家统一的会计制度的内容有()。

数一2．5，0．29中，分数的个数为()．

设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

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