首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2019-06-12
52
问题
对长度为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/oF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。
下面关于继承和派生的叙述中，正确的是()。
下面()不是构造函数的特征。
下列数据结构中，能用二分法进行查找的是()。
在关系代数运算中，_____________操作会消去关系中的某些列并删去重复的元组。
运算符函数调用格式的表达式“y/x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。
当执以下程序段时，循环体将执行()，main(){inty=1；do{y--；}while(--y)：}
派生类继承基类的方式有
随机试题
下列各项中，不符合DIC的是：()
应用本体感觉刺激促进肌肉收缩，增强肌力的方法为
A、纯水B、液氨C、冰醋酸D、甲苯E、甲醇奎宁是一种弱碱，应在何种溶剂中滴定应选择的溶剂为（ ）。
A国甲进口公司与B国乙出口公司订立了买卖丁业添加剂的国际货物买卖合同。合同约定采用CIF术语，丙市为装运港，丁市为目的港，信用证付款。卖方按合同约定日期将货物装船，并提供了质量合格证书。随后，清洁提单获得签署，货款获得议付。目的港卸货时，经合同约定的商检机
工程招标项目造价控制的一个重要环节是工程承包合同要设置合理、完善、严密的（）。
当事人订立合同，应当按照法定程序进行，即采取要约承诺方式。()
旅游意外保险的赔偿范围包括哪些?
员工培训模型包括()。
B国的一群最高级法官已经批评了最近采用的对某些类型犯罪采取统一的强制判决的方法。这些法官论证道：这种判决，剥夺了他们在判决时所具有的判断力，使他们无法根据情况考虑加刑或者减刑，因此不能达到真正的公正——惩罚的力度与犯罪的严重程度相符。下面哪项如果正
Howmuchdoesthemanknowabouttheoldman?
最新回复
(
0
)
