首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
28
问题
对长度为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/GLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列字符数组初始化语句中，不正确的是()。
若有定义“inta=5，b=7；”，则表达式a％=(b％2)运算后，a的值为()。
下列标识符不是关键字的是()。
全面支持软件开发过程的软件工具集合称为__________。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=&a；”，当执行“p++；”后，下列说法错误的是()。
Jackson方法是一种面向_________的结构化方法。
结构化分析方法是面向__________进行分析的方法。
表示关系X＜=Y＜=Z的C语言表达式为()。
有序线性表能进行二分查找的前提是该线性表必须是存储的。
随机试题
科层制存在的问题有()
凡是经过净化处理的水都可以作为电厂的补充水。()
走私普通货物、物品罪
宝钢的激励机制是以以下哪一理论为基础的
某单位开展有关低碳生活的调查活动，结果显示，使用太阳能热水器的有36人，选乘公共交通工具上下班的有21人，购物自备购物袋的有47人。经统计发现三个问题均为肯定答案的有4人，仅有两个问题为肯定答案的有46人，三个问题均为否定答案的有15人。那么，参加调查的总
公安机关的性质、任务决定了公安队伍必须保持政治坚定，站稳政治立场，把握正确方向。因此，公安队伍正规化建设，必须始终把()放在公安队伍建设的首位。
理性认识的特点有()。
兴中会
AIDSthreatensnotonlylivesbutalso-inpoorcountries-economicdevelopment.By【C1】______mainlyatadults20to49yearsold
Whatisthefocusofthepassage?
最新回复
(
0
)
