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

admin2009-04-15 46

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统WWW服务器安装、配置和使用的描述中，错误的是()。
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10一35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5／1分配VLAN的配置，正确的是()。
攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
下列软件中不支持SNMP的是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1
能够将表单的Visible属性设置为.T.并使表单成为活动对象的方法是______。
数据字典是各类数据描述的集合，通常包括4个部分：数据项、数据流、______和数据加工。

随机试题

方寸田园琦君一位文友自关归来，与朋友们畅叙离情以后，就悄悄地回到乡间自己经营的三间小屋中，读书译作，静静地度过农历新年。她可说真懂得众人皆忙我独闲的诀窍。难怪另一位文友欣羡地说：“真希望什
A：北京最好的季节是什么时候?
设z=ex(x2+y2)，求dz．
A．效果B．效率C．效应D．效益E．效用
法国公司甲给中国公司乙发盘：“供应50台拖拉机，100匹马力，每台CIF北京4000美元，合同订立后3个月装船，不可撤销即期信用证付款。”乙还盘：“接受你的发盘，在订立合同后即装船。”下列说法哪项是错误的?()
背景资料北方某石油化工公司投资建设一蜡油深加工工程，经招标，由A施工单位总承包。该工程的主要工程内容包括两台大型加氢裂化反应器的安装、高压油气工艺管道安装、分体到货的压缩机组安装调试等静、动设备安装工程、管道安装工程以及土建工程、电气工程、自动化
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，*p，*S；for(p=a；p-a
有以下程序：椭nclude＜iostream．h＞voidfun(inta，intb，intc){a＝456，b＝567，c＝678；}voidmain(){intx＝10，y＝20，
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统WWW服务器安装、配置和使用的描述中，错误的是()。

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10一35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5／1分配VLAN的配置，正确的是()。

攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

下列软件中不支持SNMP的是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1

能够将表单的Visible属性设置为.T.并使表单成为活动对象的方法是______。

数据字典是各类数据描述的集合，通常包括4个部分：数据项、数据流、______和数据加工。

方寸田园琦君一位文友自关归来，与朋友们畅叙离情以后，就悄悄地回到乡间自己经营的三间小屋中，读书译作，静静地度过农历新年。她可说真懂得众人皆忙我独闲的诀窍。难怪另一位文友欣羡地说：“真希望什

A：北京最好的季节是什么时候?

设z=ex(x2+y2)，求dz．

A．效果B．效率C．效应D．效益E．效用

法国公司甲给中国公司乙发盘：“供应50台拖拉机，100匹马力，每台CIF北京4000美元，合同订立后3个月装船，不可撤销即期信用证付款。”乙还盘：“接受你的发盘，在订立合同后即装船。”下列说法哪项是错误的?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，*p，*S；for(p=a；p-a

有以下程序：椭nclude＜iostream．h＞voidfun(inta，intb，intc){a＝456，b＝567，c＝678；}voidmain(){intx＝10，y＝20，

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay

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

以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，p，S；for(p=a；p-a