首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-12-21
28
问题
对长度为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/O4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在报表中打印当前时间,需要插入
下列关于线性链表的叙述中,正确的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
以下数据结构中,属于非线性数据结构的是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
下列数据结构中,能用二分法进行查找的是
随机试题
麻醉病人清醒前,下列哪项护理最重要()
下列选项中不是川贝母法定来源的是
关于二审程序,下列不正确的说法有:
甲、乙、丙共有一套房屋,其应有部分各为1/3。为提高房屋的价值,甲主张将此房的地面铺上木地板,乙表示赞同,但丙反对。下列结论正确的是()。
根据新《证券法》的规定,持有公司5%以上股份的股东及其董事、监事、高级管理人员,公司的实际控制人及其董事、监事、高级管理人员属于内幕信息知情人。()
与2011年相比,河北省2012年工业利润总额绝对值增加最大的所有制类型企业是()。
下列关于宽带城域网技术的描述中,错误的是()。
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类应属于( )。
Lighttravelsataspeedwhichisaboutamilliontimesfasterthanthespeedofsound.Inonesecond,lighttravelsabout300,
I’mgoingtotalkaboutthepreservingoffruitshere.Attheendofeverysummer,astheheapsoffreshfruitstarttodwindle
最新回复
(
0
)