首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-08-10
69
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2谝的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/b0Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
下面描述中不属于数据库系统特点的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下能正确定义字符串的语句是( )。
有以下程序#includemain(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是( )。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
if语句的基本形式是:if(表达式)语句,以下关于"表达式"值的叙述中正确的是
若有定义语句intb=2;则表达式(b
下列选项中不属于软件生命周期开发阶段任务的是
随机试题
著作权法所称的作品
下列哪项是开放性气胸的临床表现:()
A.苯丙氨酸脱氨酶试验B.氨基酸脱羧酶试验C.枸橼酸盐利用试验D.硝酸盐还原试验E.尿素分解试验以酚红为指示剂的试验是
一般情况下。小导管注浆的浆液中()适用于砂类土。
发包人的支付担保实行()分段滚动担保。
以下不属于实行“一批一证”管理制度的证件为:
教育心理学研究表明,新的学习需要可以通过两条途径来形成,即()。
维护个人利益是个人行为的唯一动机。因此,维护个人利益是影响个人行为的主要因素。以下哪项如果为真,最能削弱题干的论证?
习近平总书记在十九届中央纪委六次全会上发表的重要讲话中指出,必须坚持以()为统领,坚守自我革命根本政治方向。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。
最新回复
(
0
)