首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-07-14
31
问题
对长度为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/NyRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则将’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在下划线处填入正
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
支持子程序调用的数据结构是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；
)以下叙述正确的是()。
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
下面不属于软件测试实施步骤的是
随机试题
人民法院、人民检察院都有权决定的强制措施有
肺癌支气管动脉化疗的适应证为
最可能的诊断不应给予
LD分子包含几种亚基
下列各项体现仲裁自愿原则的有()。
对坡顶有重要建筑物的边坡工程，其支护结构应优先采用()。
期末根据账簿记录，计算并记录出各账户的本期发生额和期末余额，在会计上叫结账。()
团体成员能否深入掌握在团体内取得的经验，能否将团体中学到的成果应用到日常生活中，很大程度取决于（）。
2013年中部六省城镇单位就业人员平均工资的算术平均值与2001年相比()。
A、Toreducetheirmentalstress.B、Toincreasetheirsenseofsuccess.C、Tomakesportslesscompetitive.D、Tomakesportsmore
最新回复
(
0
)
