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

admin2010-11-26 38

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网使用10Ghps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处
下列IPv6地址表示中，错误的是()。
下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是2
在DHCP服务器中新建保留时不需要输入的信息是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

随机试题

阴偏衰的病症多见于的脏是
城市用电负荷分为()。
由于会计分期假设才形成的会计处理方法有()。
通常，在横向收购中，收购公司的目的在于()。
阅读下面材料，回答问题。某初中三年级一女生把一男同学向其表达“爱慕之意”的情书交给了班主任，班主任认为，要严肃处理，“杀一儆百”，于是在班会上把这封“情书”公之于众，结果导致了该男生的休学。问题：请用所学的德育规律、德育原则分析该案例。
请简述教育心理学与教学活动过程的关系。
班主任在班级管理中的领导影响力主要表现在两个方面：一是职权影响力，二是()。
自从x国新政府上台起，过度集中的经济而非气候的变化成为X国农业产量降低的根源。邻近的Y国经历了相同的气候状况，但当X国的农业产量下降时，Y国的农业产量却在上升。下面哪项如果正确，最能削弱以上的论证?
Newclaimsforunemploymentinsurancedippedlastweek,suggestingthatcompaniesarelayingofffewerworkersasthebuddingec
Itistruethatelectricityhasbeenfoundworld—wideapplicationsinceitwasdiscovered．

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网使用10Ghps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处

下列IPv6地址表示中，错误的是()。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是2

在DHCP服务器中新建保留时不需要输入的信息是()。

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

阴偏衰的病症多见于的脏是

城市用电负荷分为()。

由于会计分期假设才形成的会计处理方法有()。

通常，在横向收购中，收购公司的目的在于()。

请简述教育心理学与教学活动过程的关系。

班主任在班级管理中的领导影响力主要表现在两个方面：一是职权影响力，二是()。

自从x国新政府上台起，过度集中的经济而非气候的变化成为X国农业产量降低的根源。邻近的Y国经历了相同的气候状况，但当X国的农业产量下降时，Y国的农业产量却在上升。下面哪项如果正确，最能削弱以上的论证?

Newclaimsforunemploymentinsurancedippedlastweek,suggestingthatcompaniesarelayingofffewerworkersasthebuddingec

Itistruethatelectricityhasbeenfoundworld—wideapplicationsinceitwasdiscovered．

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