首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-28
65
问题
对长度为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/ns6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
下面描述中不属于数据库系统特点的是
下列排序方法中,最坏情况下比较次数最少的是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在命令按钮组中,决定命令按钮数目的属性是
下列数据结构中,属于非线性结构的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库中(在基本操作题
下列对于软件测试的描述中正确的是
随机试题
在房间中利用火炉进行取暖时,其传热方式为()。
下列作品出自同一作家的是()
胃蛋白酶作用的最适pH是
患儿,8岁。因发热,关节肿痛而入院,经检查确定为风湿性关节炎,查体时未发现心脏异常,医生嘱其服用阿司匹林,其总疗程一般为
由十各行业生产性质和条件的不同,建筑系数和场地利用系数的大小必然有所差异,就一般工业项目而言,其建筑系数应不低于()。
下列境内纳税义务人书面申请海关无需进行价格质疑和磋商,依法审查确定进出口的是()。
法国后印象派的代表画家是()
1979年4月召开的中共中央工作会议决定对国民经济实行的方针是()。
在xOy坐标平面上,连续曲线L过点M(1,0),其上任意点P(x,y)(x≠0)处的切线斜率与直线OP的斜率之差等于ax(常数a>0).求L的方程;
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa
最新回复
(
0
)