首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
admin
2020-07-28
32
问题
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n-1
C、n(n一1)
D、n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此称为快速排序法。最坏情况下快速排序退化为冒泡排序。
转载请注明原文地址:https://kaotiyun.com/show/AL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i<n-1;i++)a[i]+=i;}main(){inti;structSs={
有以下程序:#include<stdio.h>intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
下列叙述中正确的是
下面不属于软件需求分析阶段工作的是
关系数据库规范化的目的是为了解决关系数据库中的
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参std所指结构体数组中年龄最大者的数据作为函数值返回,并在main函数中输出。请在程序的下划线处填入
若有定义:doublea=22;imi=0,k=18;则不符合C语言规定的赋值语句是
随机试题
简述谈判的方法及有效谈判的原则。
男性,44岁,有咳嗽,咳痰史5年,伴喘息,入院前3天因受寒咳嗽,喘加重,咳黄痰入院,入院时查体,桶状胸,叩诊过清音,肺肝境界右锁中线第7肋间,双肺干、湿啰音及散在哮鸣音,肺功能:FEV1/FVC为56%,MVV60%,VC降低,RV/TLC为43%。住院第
如下图所示,半径为R的圆盘以匀角速度ω沿水平滚动而无滑动,AB杆的A端与圆盘边缘铰接,其B端在水平面上滑动,在图示位置时,AB杆B端的加速度aB大小为()。
下列关于会计循环的表述,正确的有()。
阅读下来材料,按要求完成任务。材料一:《普通高中化学课程标准(实验)》内容标准:认识化石燃料综合利用的意义,了解甲烷、乙烯、苯等的主要性质,认识乙烯、氯乙烯、苯的衍生物等在化工生产中的重要作用。探究建议:实验探究乙烯、乙醇、乙酸的主要化学性质。
让你组织一个大型征文活动,但是大家积极性不高。你将如何准备?
新中国成立以来,在党中央、中央军委领导下,国防建设取得了很大成就,逐步建立起了有中国特色的()。
下列内容不属于书院产生原因的是()
学习动机
Wheredoestheconversationprobablytakeplace?
最新回复
(
0
)