首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
64
问题
对长度为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/GLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；
有以下程序：fun(intx){intP；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnP；}main(){print{("％d＼n"，fun(7))；}程序执行后的输出结
若二维数组a有m列，则在a[i][j]前的元素个数为()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
最简单的交换排序方法是_________。
下面不属于软件设计阶段任务的是()。
下列循环的循环次数是______。intk=2；while(k=0)printf("%d"，k)；k--；printf("\n")；
下面关于对象概念的描述中，错误的是
下面不属于软件工程的3个要素是
下面不属于软件工程的3个要素是
随机试题
阅读《谈时间》中的一段文字，然后回答问题。问题在，我们所能掌握的尚未逝去的时间，如何去打发它。梁任公先生最恶闻“消遣”二字，只有活得不耐烦的人才忍心的去“杀时间”。他认为一个人要做的事太多，时间根本不够用，哪里还有时间可供消遣?不过打发时间的方法
下列关于普通心肌细胞动作电位的描述，正确的是
肾癌最主要的症状是
肾小管液Na+，Cl-，K+，H2O和HCO2-重吸收的主要部位是
白喉棒状杆菌毒力试验检查不包括
下列项目中，能同时影响资产和负债的是()。
所谓国家安全。即我国人民民主专政政权和社会主义制度不受侵犯，我国的国家主权和领土完整不受侵犯。()
关于法律解释，下列说法不正确的是()
天気予報______、台風が来るそうだ。
GraduateeducationistheDetroitofhigherlearning.MostgraduateprogramsinAmericanuniversitiesproduceaproductforwhic
最新回复
(
0
)
