首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
30
问题
对长度为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全国计算机二级
相关试题推荐
数据模型按不同应用层次分成3种类型，它们是概念数据模型、__________和物理数据模型。
若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。
数据库系统的核心是()。
有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。
在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
对线性表进行二分法检索，其前提条件是()。
下列叙述中不正确的是()。
在计算机中，算法是指______。
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。
随机试题
在熔结环氧粉末防腐补口处，有厚度不足现象出现时，必须进行重新喷涂。
蛋白质结构域
对二维灰阶图像进行彩色编码处理的显像称为伪彩，下列对其特点描述正确的是
男性，25岁，高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是
关于伦理委员会的说法不正确的是
政府有意识地运用财政政策手段来调节社会总供求，利用国家财力干预经济运行的政策，称为()。
法的继承与移植。
被告人，黄某，男，28岁，农民；被告人，王某，男，23岁，农民。被告人黄某与王某系一起长大的近邻。二人本都生活于穷困潦倒之中。但突然有一天，黄某发现王某已今非昔比，乃悄悄请教致富秘诀。王某碍于多年朋友之情面，坦言自己正从事贩毒活动，并进而向黄某鼓吹
ThemostimportantthingnowisforDemocratsnottopanic.Despitewhatyourgutistellingyou,thisisnottheendofthewor
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich,when【C1】______nitroglycerine(硝化甘油),wouldmakeex
最新回复
(
0
)
