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

admin2010-11-26 54

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对IEEE802．11系列标准的描述中，错误的是()。
下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是【18】服务器，其提供服务的端口是【19】。
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren
以下各项中不属于网络安全评估内容的是()。
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。
如果内网某Web服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机正确访问服务器使用的URL是()。
下列Windows命令中，可以显示主机路由表内容的命令是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

随机试题

画出一球体带有负电荷时，其周围分布的电力线。
我国新的社会阶层是
糖皮质激素用于治疗严重感染性疾病时，为什么要合用足量、有效的抗感染药物?
A．磷酸化酶B．果糖二磷酸酶C．磷酸果糖激酶D．异柠檬酸脱氢酶E．6-磷酸葡萄糖脱氢酶糖原分解的关键酶是
老年人口腔健康的目标，功能牙至少保存
某河平水期平均流量为180m3/s，河流断面形状近似矩形，河宽55m，水深7m，在取样断面上应取()水样。
缔约过失责任的构成必须具备的条件包括()。
根据不同级别的物流管理人员和管理部门应负的责任，收集、汇总和报告其有关的会计资料的一种会计制度称为()。
监管是政府对公众要求纠正某些社会组织和个体的不公正、不公平、无效率或低效率的一种回应，是政府用来改善资源配置和收入分配的一种手段。该观点源自管理理论中的()
一个字符的标准ASCII码码长是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IEEE802．11系列标准的描述中，错误的是()。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是【18】服务器，其提供服务的端口是【19】。

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren

以下各项中不属于网络安全评估内容的是()。

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。

如果内网某Web服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机正确访问服务器使用的URL是()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

画出一球体带有负电荷时，其周围分布的电力线。

我国新的社会阶层是

糖皮质激素用于治疗严重感染性疾病时，为什么要合用足量、有效的抗感染药物?

A．磷酸化酶B．果糖二磷酸酶C．磷酸果糖激酶D．异柠檬酸脱氢酶E．6-磷酸葡萄糖脱氢酶糖原分解的关键酶是

老年人口腔健康的目标，功能牙至少保存

某河平水期平均流量为180m3/s，河流断面形状近似矩形，河宽55m，水深7m，在取样断面上应取()水样。

缔约过失责任的构成必须具备的条件包括()。

根据不同级别的物流管理人员和管理部门应负的责任，收集、汇总和报告其有关的会计资料的一种会计制度称为()。

监管是政府对公众要求纠正某些社会组织和个体的不公正、不公平、无效率或低效率的一种回应，是政府用来改善资源配置和收入分配的一种手段。该观点源自管理理论中的()

一个字符的标准ASCII码码长是()。

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