首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
92
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
转载请注明原文地址:https://kaotiyun.com/show/RmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%
若有定义和语句：int**pp,*p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，*p，**pp)；则输出结果是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++);
表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。
下面各选项中，均是C语言合法标识符的选项组是
数据存储和数据流都是______，仅仅是所处的状态不同。
下列叙述中错误的是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
在E-R图中，矩形表示______。
随机试题
问卷设计的首要原则是()
可以用于判断双肾功能的检查是（）
女，27岁。尿频、尿急、尿痛2天。无发热及腰痛既往无类似发作。查体：肾区无叩击痛，静脉肾盂造影无异常。尿沉渣镜检红、白细胞满视野，给予头孢曲松治疗，症状好转，停服药物7天后，尿细菌定量培养为真性菌尿，继续治疗疗程一般为
为延长局部麻醉药的作用时间和减少不良反应，可配伍应用
下列关于我国金融债的说法，错误的是（）
我们不能简单地认为词典的编纂者不对，他们对词汇的用法作出改动不会是随意的，想必经过了认真的研究推敲。不过，词典编纂者不能忽视一个基本事实以及由此衍生的基本要求：语言文字是广大人民群众共同使用的，具有极为广泛的社会性，因此语言文字的规范工作不能在象牙塔里进行
需求的价格弹性
鸦片战争后中国社会发生的两个根本性变化是
IEEE802规范主要与OSI模型的哪些层有关?(29)
Acomputerisamachinedesignedtoperformworkmathematicallyandtostoreandselectinformationthathasbeenfedintoit.I
最新回复
(
0
)
