首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-12-16
52
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/kIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面选项中关于位运算的叙述正确的是
数据结构中，与所使用的计算机无关的是数据的()。
有以下程序：#includemain(){charcha[][6]={’’1234’’，’’123’’，’’12’’}；inti；for(i=0；i＜3；i++)puts(cha[i])；}执行后的输出结果是()。
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是()。
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
数据结构中，与所使用的计算机无关的是数据的()。
设二叉树如下：则后序序列为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下面关于友元函数的叙述中，不正确的是()。
随机试题
甲创作完成了专著《传习录解读》，乙未经甲的同意将其改编成传记小说《王阳明与传习录》。丙自行将乙出版的《王阳明与传习录》翻译成盲文并出版发行。对此，下列说法错误的是()。
肝转移癌表现为不规则强回声，后伴声影，关于可能的原发癌，说法错误的是
患者有内痔史，近日大便带血，血色鲜红，间或有便后滴血，肛门瘙痒，舌红，苔薄黄，脉浮数。其治法是
糖皮质激素对血液成分的影响有()。
关于原油集输站、集输管道防火、防爆的基本要求，下列说法中，不正确的是()。
关于Horner’s综合征的描述，以下不正确的是()。
A、 B、 C、 D、 B考虑图形中的封闭区域数。每行或每列图形的封闭区域数依次递增，应选择有6个封闭区域数的图形。
四位球迷在某球赛的晋级赛开始之前对几个队伍的赛况进行预测，他们比较关注其中的两支球队，分别作了如下预测：方某说：如果甲队不能晋级，那么乙队也不能晋级。白某说：不管甲队能不能晋级，乙队都不能晋级。夏某说：乙队能晋级，但甲队不能晋级。邓某说：我看这几支
()科举考试被废除。
Theworkwasalmostcompletewhenwereceivedtheorderto______nofurtherwithit.
最新回复
(
0
)
