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

admin2009-03-15 40

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于宽带城域网技术的描述中，错误的是
下列关于综合布线的描述中，错误的是()。
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
在IEEE802．11b点对点模式中，唯一需要的无线设备是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
下列关于局域网互联设备特点的描述中，错误的是()。
在因特网电子邮件系统中，电子邮件应用程序()。
在VisualFoxPro中项目文件的扩展名是【】。

随机试题

A．系统误差B．操作误差C．偶然误差D．过失误差E．试剂误差可以用检测标准物质发现的误差
关于法律职业道德的理解，下列说法中错误的是哪一或者哪些选项?()
A企业只生产和销售甲产品，其总成本习性模型为Y=50+1．2X。假定该企业2013年度A产品销售量为200万件，每件售价为2元；按市场预测2014年A产品的销售量将增长10％。要求：计算2013年该企业的息税前利润。
案例：美术课上，唐老师将高中美术鉴赏《传统艺术的根脉——玉器、陶瓷和青铜器艺术》一课的教学过程安排如下：课前先让学生到校内图书馆或网上查阅我国的传统艺术资料，课程开始时按个人兴趣将学生分为玉器、陶瓷和青铜器三组，并带到附近的博物馆参观，各小组分别
绿茶的主要成为是茶多酚。近来大量动物实验发现，茶多酚具有抑制肿瘤细胞增殖、促进肿瘤细胞消亡的作用。但是,有些专家通过对大量人群的研究，并未发现饮茶越多癌症发病率就越低这一现象。据此。他们并不认为经常饮荼能够防癌。以下哪项如果为真，则是上述专家作出结论最合理
什么叫响度?如何表示响度与强度的关系?
某上市公司现有资本市值10亿元，其中长期借款市值4亿元，与其账面价值相等，长期借款年利率为8．4％；普通股市值6亿元，每股市价6．3元，今年每股股利为0．3元，以及未来每年增长率为5％，公司使用的所得税税率为33％。公司拟投资A项目。有关资料如下
已知一抛物线通过x轴上的两点A(1,0),B(3,0).求证：两坐标轴与该抛物线所围图形的面积等于x轴与该抛物线所围图形的面积。
设α=(1，1，－1)T是的一个特征向量问A是否可以对角化?说明理由
BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于宽带城域网技术的描述中，错误的是

下列关于综合布线的描述中，错误的是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

在IEEE802．11b点对点模式中，唯一需要的无线设备是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

下列关于局域网互联设备特点的描述中，错误的是()。

在因特网电子邮件系统中，电子邮件应用程序()。

在VisualFoxPro中项目文件的扩展名是【】。

A．系统误差B．操作误差C．偶然误差D．过失误差E．试剂误差可以用检测标准物质发现的误差

关于法律职业道德的理解，下列说法中错误的是哪一或者哪些选项?()

A企业只生产和销售甲产品，其总成本习性模型为Y=50+1．2X。假定该企业2013年度A产品销售量为200万件，每件售价为2元；按市场预测2014年A产品的销售量将增长10％。要求：计算2013年该企业的息税前利润。

什么叫响度?如何表示响度与强度的关系?

已知一抛物线通过x轴上的两点A(1,0),B(3,0).求证：两坐标轴与该抛物线所围图形的面积等于x轴与该抛物线所围图形的面积。

设α=(1，1，－1)T是的一个特征向量问A是否可以对角化?说明理由

BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar

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