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

admin2010-06-12 31

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

BGP协议的分组中，需要周期性交换的是（）。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。

随机试题

A、Tradeimbalances.B、Unstablecurrencyvalues.C、Regionaldisputes.D、Newmembers’applications.A
标准SY／T6143的名称是()。
从艺术存在的动态角度讲，艺术存在的动态过程是()
男性，30岁，急性化脓性阑尾炎，术后1周腹部持续性胀痛，排气排便消失，诊断为麻痹性肠梗阻。其临床表现应除外：()
某男，28岁。平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现患者胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。其辨证为
EB试剂是指
某档案馆大型档案储存室设计时整体采用二氧化碳气体管网灭火系统保护。档案储存室建筑面积790m2，地面至吊顶垂直距离4m，吊顶净高1m。则设计时应划分为()个气体灭火系统防护区。
用手赶蚊子的动作是正常的，但如果没有什么理由需要做出这个动作，那么，这个动作伴随的可能就是谎言。回答1+1=3只是一个错误，假命题未必是谎言，谎言也未必是假命题。如果将之上升为一个逻辑哲学的问题，即命题的真伪与是否说谎无关，说谎是一种行为而非对世界的描述。
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15％，石油、煤炭等不可再生的传统能源比例仍达85％。在此背景下，“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一个经济模式，是能源的
有些从政者是忧国忧民的理想主义者，有些从政者是自私自利的机会主义者。任何一个从政者都会对社会的价值观产生影响。以下哪项可以从上述陈述中推出?Ⅰ．一个从政者如果对社会价值观产生负面影响，他一定是自私自利的机会主义者。Ⅱ．一个人如果未对社会

最新回复(0)

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

二级VF

NCRE全国计算机二级

BGP协议的分组中，需要周期性交换的是（）。

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

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

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

在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。

A、Tradeimbalances.B、Unstablecurrencyvalues.C、Regionaldisputes.D、Newmembers’applications.A

标准SY／T6143的名称是()。

从艺术存在的动态角度讲，艺术存在的动态过程是()

男性，30岁，急性化脓性阑尾炎，术后1周腹部持续性胀痛，排气排便消失，诊断为麻痹性肠梗阻。其临床表现应除外：()

某男，28岁。平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现患者胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。其辨证为

EB试剂是指

某档案馆大型档案储存室设计时整体采用二氧化碳气体管网灭火系统保护。档案储存室建筑面积790m2，地面至吊顶垂直距离4m，吊顶净高1m。则设计时应划分为()个气体灭火系统防护区。

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