首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
57
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n (n-1)/2
答案
D
解析
对于长度为n的线性表,在最坏情况下,冒泡排序需要经过n(n-1)/2次比较。快速排序法最坏情况下的比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/9V9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
某系统总体结构图如下图所示:该系统总体结构图的深度是
下列选项中不属于结构化程序设计原则的是
数据流图中带有箭头的线段表示的是
下面描述中不属于数据库系统特点的是
下列选项中属于面向对象设计方法主要特征的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列关于栈的描述中错误的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
关于Python语言的变量,以下选项中说法正确的是
随机试题
以下哪项不是避孕药的作用机制( )
肛门与直肠的检查体位不包括
A、低蛋白饮食B、空腹服用C、脂肪食物D、葡萄柚汁E、乳酪食品口服对乙酰氨基酚,宜采用()
于证券投资基金运用基金财产进行投资的范围,下列哪些选项是正确的?(2008—卷三—66,多)
依法必须招标项目的招标方案中的()等应按规定经过有关项目审批部门核准或行政监督部门备案。
会计行政法规是调整经济生活中各种会计关系的法律。()
阅读下面的短文,完后面各题。一样的渺小画家早年颠沛流离,吃尽了人世的苦头。中年以后,他开始发达了——作品受到社会的广泛赞誉,名声日隆。如今,他的任何一幅作品,只
根据现行宪法,中华人民共和国公民享有的自由权利有()。
1938年5月26日至6月3日,在延安抗日战争研究会上,毛泽东在总结抗日战争初期经验的基础上,针对中国国民党内部分人的“中国必亡论”和“中国速胜论”,以及中国共产党内部分人轻视游击战的倾向,系统地阐述了中国实行()以获得对日胜利的战略。
Thegrandbuildingwas______toruinsinonenightbecauseoftheearthquake.
最新回复
(
0
)