首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2016-11-25
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/cbAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
用链表表示线性表的优点是
下列叙述中,正确的是
结构化程序设计主要强调的是
下列数据结构中,按先进后出原则组织数据的是
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
下列叙述中正确的是
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
随机试题
生物体内不同组织中的DNA,其碱基组成也不同。()
与月经、胎孕关系密切的经脉主要是
A.多羟基化合物B.磺酰胺类C.苯氧乙酸类D.醛固酮类E.苯并噻嗪类呋塞米
关于桥梁施工说法,正确的有()。
负有扣缴纳税人应纳营业税税款义务的单位和个人是营业税的扣缴义务人,其中包括分保险业务,以( )为营业税的扣缴义务人。
事业收入是指事业单位开展专业业务活动及其辅助活动所取得的收入。()
在一个()图中寻找拓扑序列的过程称为()。
毛泽东关于党的建设理论的最核心的内容和最主要的特点是()。
Aconsiderableamountofworkinlinguisticshasgoneinlooking【S1】______atthedistributeoftalkbetweenwomenandmen,and
EachtimeIhearsomeonesay,"Dothemath,"Igritmyteeth.Thephrasereinforceshowlittleawarenessthereisaboutthebrea
最新回复
(
0
)