首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-10-19
36
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/GRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表述中正确的一项是()。
下列陈述中错误的是()。
下列叙述不正确的一项是()。
园林工人要在周长300米的圆形花坛边等距离地栽上树,他们先沿着花坛的边每隔3米挖一个坑,当挖完30个小坑时,突然接到通知,改为每隔5米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多,母鸡的数量是公鸡数量的8倍,那么鸡和兔共有多少条腿?
现要在一块长25公里、宽8公里的长方形区域内设置哨塔,每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到,则至少需要设置多少个哨塔?
掷两个骰子,掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2,问P1和P2的大小关系是()。
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
下述关于数据库系统的叙述中,正确的是()。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
随机试题
政策维持可以区分为()
休克早期的表现有
中年男性,酗酒,呕吐,急腹症。检查左上腹压痛,疑为急性胰腺炎,应测血中哪个酶
林某。男,28岁。狂证日久不愈,面色暗滞而秽,躁扰不安,多言,恼怒不休,甚至登高而歌,妄思离奇,头痛,心悸而烦,舌暗有瘀,少苔,脉弦细。治疗宜
下列装修材料不属于按使用部位和功能分类的是()。
3月1日,某投资者开仓持有3张3月份的恒生指数期货合约多头头寸和2张4月份的恒生指数期货合约空头头寸,其开仓价分别为15125点和15200点,该日结算价分别为15285点和15296点。[2009年11月真题]3月2日,若该投资者继续持有上述头寸,该
多品牌战略的优点有()。
()是指物业管理法规调整物业管理社会关系和社会行为时所形成的相关主体间的权利、义务关系。
下列选项中属于典型紧急事件的是()。
ANSI/IEEE1471-2000是对软件密集型系统的架构进行描述的标准。在该标准中,(1)上这一概念主要用于描述软件架构模型。在此基础上,通常采用(2)描述某个利益相关人(Stakeholder)所关注架构模型的某一方面。(3)
最新回复
(
0
)