首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
admin
2020-07-28
81
问题
对长度为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全国计算机二级
相关试题推荐
以下选项中，能正确进行字符串赋值的是
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示二进制数
下面属于系统软件的是
DOS文件系统的组织结构属于
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。
下列关于二叉树的叙述中，正确的是()。
随机试题
试述媒介广告的真实、负责、公正、正派。
在Word2010中，要给相邻的三个页面分别加上不同的页眉，则在设置页眉前应进行的操作是______________。
有关胃的叙述，错误的是
如图所示的机构中，已知：Q=10kN，动摩擦系数f’=0．5，L=2m，r=0．5m，物块C向上作匀速滑动。则在图示位置时，绳索拉力T、力偶矩M为()。
下列关于商业汇票保证的表述，正确的是()。
甲公司向乙银行借款100万元，双方协商一致以甲公司所有的小汽车设定质押，双方尚未签订书面质押合同时，甲公司即将小汽车送至乙银行指定车库，乙银行查验后入库保存；次日，甲公司在书面质押合同上签字盖章后交给乙银行，乙银行依照内部程序进行审批，于1周后在书面质押合
针对请示的内容主要涉及的两个方面，批复也可分为()。
昆西教学法
若已知a=10，b=20，则表达式!a＜b的值为【】。
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon
最新回复
(
0
)
