首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
admin
2020-07-28
39
问题
对长度为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全国计算机二级
相关试题推荐
下列关于栈叙述正确的是
设有课程关系模式：R(C#,Cn,T,TA)（其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do
下列叙述中错误的是
不属于对象构成成份的是
关系数据模型的三个组成部分中不包括
有以下程序#include＜stdio.h＞main(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。
随机试题
A、Ithasbecomewidespread.B、Itisnotnecessaryforlife.C、IthasbeenaroundsincetheGardenofEden.D、Therearebothgood
处方正文的审查主要有以下方面()
生产经营单位主要负责人在本单位发生重大生产安全事故时，( )，给予降职、撤职的处分，对逃匿的处15日以下拘留；构成犯罪的，依照刑法有关规定追究刑事责任。
风险加权资产不包括()。
针对时间序列的水平分析指标有()。
(2011年)某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权．执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
浣花溪记钟惺出成都南门，左为万里桥。西折纤秀长曲，所见如连环、如块，如带，如规，如钩；色如鉴、如琅歼，如绿沉瓜，窈然深碧，潆回城下者，皆浣花溪委也。然必至草堂，而后浣花
(2010年福建.春.97)请选择你认为最为合理的一项，来填补所给数列的空缺项，使之符合原数列的排列规律：
A、 B、 C、 B图片中为三种交通工具，因此只要听清句中出现的交通方式状语bybus即可知选[B]。
Theproblemofchildrenviolencehasbeendiscussedthoroughlyinthewakeoflastweek’stragedyinArkansas.Somediscussions
最新回复
(
0
)
