首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-30
44
问题
对长度为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/5Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句中，错误的是()。
下列字符串中，正确的C＋＋标识符是()。
下列有关类成员的叙述中，正确的是()。
有如下类定义：classTest{public：Test(){a＝0；c＝0；}//①intf(inta)coast{this-＞a＝a；}//②statici
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
下列有关C＋＋流的叙述中，错误的是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下列关于C++预定义流对象的叙述中，正确的是()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，按照要求完成下列操作，将类的定义
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
随机试题
淤血时扩张充盈的血管主要是
A．传染性非典型肺炎、甲型H1N1流感B．甲型H1N1流感、霍乱C．流感、传染性非典型肺炎D．流行性脑脊髓膜炎、流行性乙型脑炎E．霍乱、鼠疫属于乙类传染病，不参照甲类传染病管理的传染病是
A、阿司匹林B、加替沙星C、劳拉西泮D、西洛他唑E、伪麻黄碱可能导致血糖升高的药品是()。
(2010年)BeCl2中的Be原子杂化采取的杂化类型为()。
资本金现金流量表是以技术方案资本金作为计算的基础，站在()的角度编制的。
()可以发布通缉令。
埃利都.欧贝德文化期
下列关于二次革命、护国运动和护法运动的表述，正确的是()。
设f(x)二阶连续可导，且曲线积分与路径无关，求f(x)．
Sometimeinnextcentury,thefamiliarearly-morningnewspaperonthefrontdoorwilldisappear.Andinsteadofreadingyournew
最新回复
(
0
)
