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

admin2009-02-15 12

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

选项

答案【】O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

计算并填写下表。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。DHCP服务器的IP地址是【5】。
如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【5】
某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

随机试题

下列骨折中，易并发骨缺血坏死者为
下述再生符合断肢再植动脉吻合的愈合的是
女性，36岁，因右面部耳前刀砍伤3年前来就诊。查体：右耳前纵行线状瘢痕长约8cm，右侧额纹消失，右眼睑闭合不全，右口角向下移位，不能做鼓气与吹哨动作。如果选用吻合血管神经的肌肉移植，通常可以选择下列肌肉，除了
易被水解的是
重力式码头基槽开挖时，为保证断面尺寸的精度和边坡稳定，对靠近岸边的基槽需分层开挖，每层厚度根据()确定。
某商场在开业前要选择经营商业的种类，现有甲、乙、丙、丁四类商品可供选择。由于对未来市场需求无法做到比较精确的预测，只能大致估计为：需求量较高、需求量中等、需求量较低三种情况。这三种情况的预计损益值如下表所示：根据以上资料回答下列问题：总经理对市场前
已知函数y＝2(－χ)－1，则其反函数f-1(χ)的单调递减区间是_______．
下列有关古代法律或法典制定者的表述正确的是：
当代国际储备的显著特点是()。
Agreatamountofworkhasgoneinto________theCathedraltoitsprevioussplendour.

最新回复(0)

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

二级VF

NCRE全国计算机二级

计算并填写下表。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。DHCP服务器的IP地址是【5】。

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【5】

某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

下列骨折中，易并发骨缺血坏死者为

下述再生符合断肢再植动脉吻合的愈合的是

易被水解的是

重力式码头基槽开挖时，为保证断面尺寸的精度和边坡稳定，对靠近岸边的基槽需分层开挖，每层厚度根据()确定。

已知函数y＝2(－χ)－1，则其反函数f-1(χ)的单调递减区间是_______．

下列有关古代法律或法典制定者的表述正确的是：

当代国际储备的显著特点是()。

Agreatamountofworkhasgoneinto________theCathedraltoitsprevioussplendour.

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。