首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-07-14
43
问题
对长度为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://www.kaotiyun.com/show/NyRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中，正确的是（）。
有如下程序#include#includemain(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,%d\n",sizeof(name),strlen(nam
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
以下定义数组的语句中错误的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
以下关于指针的叙述，错误的是()。
以下选项中不属于C语言程序运算符的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
软件测试的目的是()。
随机试题
关于抑癌基因的叙述不正确的是( )
治疗热毒壅盛型痄腮的首选方剂是
患者，女性，39岁。排便时有一组织团块脱出肛门，便后可自行回纳，伴无痛性出血。该病人属于()。
甲公司为增值税一般纳税人，2020年发生以下经济业务： (1)甲公司正在研发一项新技术A用于生产产品，A技术的“研发支出——资本化支出”明细科目年初余额为60万元。截至2020年6月又投入研发支出共计340万元，其中，不符合资本化条件的支出为140万元。
被称为“三法印”(即佛法之特征)的有()。
简述分腿腾跃的动作要领。
评价一堂课好与差有多种标准，但共同的标准只有一种，即一堂课至少有两种或两种以上的教学原则。()
李老师在讲《落花生》时，让学生各抒己见，谈谈该做什么样的人。李老师运用的教学方法是()。
《老残游记》、《西游记》、《聊斋志异》、《儒林外史》四部作品的作者依次是()。
从满足a1＝a2＝1，an＋2＋an＋1＋an(n≥1)的数列{an}中，依次抽出能被3整除的项组成数列{bn}，则b100是多少?
最新回复
(
0
)
