首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
admin
2020-07-28
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://kaotiyun.com/show/AL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={
以下叙述中错误的是
以下叙述中正确的是
下面不属于结构化程序设计风格的是
关系的实体完整性要求关系中不能为空的属性是
关系数据模型的三个组成部分中不包括
以下正确的字符串常量是
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在
DOS文件系统的组织结构属于
随机试题
简述法约尔管理组织理论的意义和缺陷。
下列有关DNA二级结构的叙述哪一项是不正确的
关于注射剂特点的叙述不正确的是
某化工生产企业(一般纳税人),兼营出口业务与内销业务。2011年10月、11月发生以下业务:(1)10月份业务如下:①国内采购原材料,取得防伪税控系统开具的增值税专用发票,注明增值税额14.45万元,发票已经税务机关认证,材料已验收入库
下列不属于贷前调查主要对象的是()。
某毛巾厂几十年来一直只生产毛巾,产品质量卓越,顾客群体稳定。目前,为了扩大经营规模,企业增加了沐浴液生产,需要确定沐浴液的质量,根据预测,可知这种沐浴液市场状况的概率是畅销为0.3,一般为0.5,滞销为0.2。沐浴液产品生产采取大、中、小三种批量的生产方案
购买国债虽然违约风险小,也几乎没有破产风险,但仍会面临利息率风险和购买力风险。()
在面向对象方法中,不属于“对象”基本特点的是
A—AnE-mailAccountB—WebSiteDesignC—IdentifyingYourAudienceD—SelectingaDomainNameE—AffiliateProgramsF—CustomerRese
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneontheamass【B1】______ortofindthegifte
最新回复
(
0
)