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

admin2010-11-26 37

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

选项

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

相关试题推荐

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-
下列关于WindowsServer2003系统下www服务器的描述中，错误的是()。
下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

随机试题

为降低碳排放，企业对生产设备进行改造，改造后日产量下降了10％，但生产每件产品的能耗成本下降了50％，其他成本和出厂价不变的情况下每天的利润提高了10％。已知单件利润=出厂价－能耗成本－其他成本，且改造前产品的出厂价是单件利润的3倍，则改造前能耗成本为其他
行子宫输卵管碘油造影时，何时摄第二片
下列选项不属于公共选择理论的基本特征的是()。
国家制定的《生活垃圾焚烧污染控制标准》(GB18485—2001)中，规定了焚烧炉大气污染物的排放限值，其中汞的限值(测定均值)为()。
审计客户X公司在接受U事务所税务服务的同时，还要求提供评估服务，以协助其进行纳税申报或税务筹划。如果税务评估的结果()，通常不对独立性产生不利影响。
网格化管理是一种新型数字化城市管理模式，它借助信息技术和社会力量在政府层级、职能和部门之间努力进行全方位的打通。下列关于网格化管理表述正确的是()。
通知的标题要素中可以省略的是()。
专家在测试时发现，缺觉的学生虽然可以旧答难题，却记不住简单的单词。同时，睡眠缺失对孩子的学习记忆可能造成不可逆的损害。研究发现睡眠不足时，大脑部分功能区出现了不同程度的抑制状态，这使得学生在进行一些简单学习时常常出现失误。而面对难题时，由于通过额外激活和记
市民广场中有两块草坪，其中一块草坪是正方形，面积为400平方米，另一块草坪是圆形，其直径比正方形边长长10％，圆形草坪的面积是多少平方米?
A、 B、 C、 D、 A

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

下列关于WindowsServer2003系统下www服务器的描述中，错误的是()。

下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

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

在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

行子宫输卵管碘油造影时，何时摄第二片

下列选项不属于公共选择理论的基本特征的是()。

国家制定的《生活垃圾焚烧污染控制标准》(GB18485—2001)中，规定了焚烧炉大气污染物的排放限值，其中汞的限值(测定均值)为()。

审计客户X公司在接受U事务所税务服务的同时，还要求提供评估服务，以协助其进行纳税申报或税务筹划。如果税务评估的结果()，通常不对独立性产生不利影响。

网格化管理是一种新型数字化城市管理模式，它借助信息技术和社会力量在政府层级、职能和部门之间努力进行全方位的打通。下列关于网格化管理表述正确的是()。

通知的标题要素中可以省略的是()。

市民广场中有两块草坪，其中一块草坪是正方形，面积为400平方米，另一块草坪是圆形，其直径比正方形边长长10％，圆形草坪的面积是多少平方米?

A、 B、 C、 D、 A

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