首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-06-12
23
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆拌序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/U2zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在采用对等解决方案建立无线局域网时,仅需要使用的无线设备是()。
与办公环境相比,工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求,在设计中需要重点考虑系统的()。
组建快速以太网,需要使用的硬件设备和环境有()。Ⅰ.100BASE-T集线器/交换机Ⅱ.双绞线或光缆Ⅲ.10/100BASE-T网卡Ⅳ.局域网交换机可以支持虚拟局域网服务
采用RCA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
随机试题
与单侧髋关节置换相比,双侧全髋关节置换术更易出现的并发症是什么
产科最严重的并发症是
多根肋骨多处骨折发生胸壁软化后,急救方法是
下列土料,不能作为填方土料的是()。
电子政务建设的本源和宗旨是()。
耦合表示模块之间联系的程度。模块的耦合类型通常可分为7种。其中,一组模块通过参数表传递记录信息属于(29)。一个模块可直接访问另一个模块的内部数据属于(30)。(31)表示模块之间的关联程度最高。(29)
使用报表向导定义报表时,定义报表布局的选项是______。
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。
Lookatthelistbelow.ItshowsthecontentsofaWeb.Forquestions6-16,decidewhichpart(A-H)eachpersonshouldvisit.
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti
最新回复
(
0
)