首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
23
问题
对长度为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/GLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句“printf("a＼bre"＼’hi＼’y＼＼＼bou＼n")”；的输出结果是()。
数据库系统中实现各种数据管理功能的核心软件是__________。
下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1，n=2，k=3；ints=ADD(m+n)*k；printf
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：
在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
下面不属于软件工程的3个要素是
随机试题
“监理”一词可以理解为()。
所有经济业务的发生，都会引起会计恒等式两边发生变化。()
作家王某2015年9月出版一部小说，获得稿酬5000元；当年10月将这部小说在报刊上连载，共连载两个月，每月取得连载收入3000元；12月份将自己的一部小说手稿原件公开拍卖获得收入10万元。2015年王某就上述所得应缴纳个人所得税()元。
“对家人和同事的批评都需要切实掌握好分寸”，这在哲学上符合()。
()确定了抗日民族统一战线的策略方针。
结合自身经历及报考职位，请谈谈你在以后的工作中如何提高工作效率?
球与其内接正八面体的体积比为多少?
某儿童艺术培训中心有5名钢琴教师和6名拉丁舞教师，培训中心将所有的钢琴学员和拉丁舞学员共76人分别平均地分给各个老师带领，刚好能够分完，且每位老师所带的学生数量都是质数。后来由于学生人数减少，培训中心只保留了4名钢琴教师和3名拉丁舞教师，但每名教师所带的学
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】______havebeenknowninBritainbe
A—BandwidthB—BBS(BulletinBoardSystem)C—BrowserD—E-mailE—hit
最新回复
(
0
)
