首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表做快速排序，在最坏情况下，比较次数为( )。
admin
2020-07-28
86
问题
对长度为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全国计算机二级
相关试题推荐
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
数据库管理系统的基本功能不包括
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
有以下程序voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不属于软件需求分析阶段工作的是
有以下程序main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。请编写函数fun，其功能是：求n(n＜10000)以内的所有四叶玫瑰数并逐个存放到result所指的数组中，四叶玫瑰数的个数作为函数值返回。如
关于算法，以下叙述中错误的是
在C语言中，以下说法不正确的是()。
随机试题
无症状的胆囊结石病人，定期复查时，首选的检查方法是
试述淋巴瘤病人化疗期间的护理。
在采取套管保护措施的前提下，地下燃气管道可穿越()。
DSI水准仪的测量精度是()。
期货公司与证券公司应当建立介绍业务的对接规则，明确()的协作程序和规则。
某超市连锁企业欲在原有管理的基础上建立一套适合本企业的具有基本功能的管理信息系统，以提高企业的管理水平和经济效益。经对本企业现状分析后决定采取委托开发的方式进行开发，现已成立了以公司总经理为组长的“企业管理信息系统开发小组”，并为此审批了专项资金。开发小组
下列关于企业维简费支出企业所得税处理的表述，不正确的是()。
运动训练学实际上就是研究各运动项目训练过程规律的综合性应用学科。()
最近、李さんは元気がない________が、どうしたんでしょうか。
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc
最新回复
(
0
)
