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

admin2009-03-15 53

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

选项

答案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全国计算机二级

相关试题推荐

如下图所示，有3台Catelyst6500交换机，要求Switch．2只能从Switch．1上学到VLAN的信息，同时要求Switch．3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是
如果在一台主机的Windows环境下执行Ping命令得到下列信息PingingWWW．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
如下图所示，两台Cisco交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、_________和_
每一个OSPF区域拥有一个区域标识符，区域标识符的位数是()
下列关于芯片体系结构的叙述正确的是()。
软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

随机试题

下图为我国某河流中游部分区域某年夏季降水距平等值线(相对于多年平均值的变化量)分布示意图。读图完成下列问题。该区域中当年夏季水位下降最显著的河流是()。
犯罪行为归纳起来，可分为两种形式，即()
Thechildrencheeredupwhentheysawhundredsofcolorfulballoons______slowlyintothesky.
患者女性，35岁。主诉有渐进性乏力，体重减轻，食欲减退，体检：消瘦，皮肤青铜色。实验室检查：血Na+132mmol／L，血K+6.0mmol／L，血皮质醇(8：00AM)42ug／L，24小时尿17-OHCS降低，ACTH超过正常，ACTH兴奋试验不能使血
在耐火陶瓷纤维内衬上施工不定形耐火材料时，其表面应做()。
根据支付结算法律制度的规定，下列关于经营性存款人违反账户结算的行为中，适用给予警告并处以5000元以上3万元以下罚款的是()。
根据下面资料，作答下列问题。某小学语文教师李某，在一次作业检查时，发现学生何某未完成作业，李老师气愤地要求何某抄写课文十遍。到第三天何某还是未完成，李老师大发雷霆，当众宣布让他抄写课文一百遍作为处罚。李老师的做法有哪些不妥？A．没有充分尊重学生的人
翠湖不大，绕着转一圈也【138】半个小时。我平日深居简出，很不喜欢运动。可是常识告诉我，这种年纪，这种职业，一点儿不动是不行的。于是晚饭后绕着翠湖走一圈，便成了我每天【139】的运动了。早晚在翠湖边跑步或散步的人不少，男女老少都有。但似乎都是【140】，没
Ifasubstanceisdissolvedinwaterorheated,itmay______agas.
Awordofencouragementmighthavemademerespectratherthan(hate)______him.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，有3台Catelyst6500交换机，要求Switch．2只能从Switch．1上学到VLAN的信息，同时要求Switch．3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是

如果在一台主机的Windows环境下执行Ping命令得到下列信息PingingWWW．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

如下图所示，两台Cisco交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是

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

每一个OSPF区域拥有一个区域标识符，区域标识符的位数是()

下列关于芯片体系结构的叙述正确的是()。

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

下图为我国某河流中游部分区域某年夏季降水距平等值线(相对于多年平均值的变化量)分布示意图。读图完成下列问题。该区域中当年夏季水位下降最显著的河流是()。

犯罪行为归纳起来，可分为两种形式，即()

Thechildrencheeredupwhentheysawhundredsofcolorfulballoons______slowlyintothesky.

患者女性，35岁。主诉有渐进性乏力，体重减轻，食欲减退，体检：消瘦，皮肤青铜色。实验室检查：血Na+132mmol／L，血K+6.0mmol／L，血皮质醇(8：00AM)42ug／L，24小时尿17-OHCS降低，ACTH超过正常，ACTH兴奋试验不能使血

在耐火陶瓷纤维内衬上施工不定形耐火材料时，其表面应做()。

根据支付结算法律制度的规定，下列关于经营性存款人违反账户结算的行为中，适用给予警告并处以5000元以上3万元以下罚款的是()。

Ifasubstanceisdissolvedinwaterorheated,itmay______agas.

Awordofencouragementmighthavemademerespectratherthan(hate)______him.

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