首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
22
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n—1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/DQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
线性表是一个具有n个( )的有限序列。
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是()。
下列关于线性表叙述中,不正确的是()。
以下有关类与结构体关系的叙述不正确的是
在下列关系运算中,可能改变关系中属性个数的是
对下列二叉树进行前序遍历的结果是
随机试题
农产品企业通过收购农贸市场的方式对其控制,这属于以下哪种战略()
颈椎牵引主要适用于
永停滴定法是利用什么现象指示终点
患者,女,52岁,因患慢性阿米巴痢疾入院,医嘱用2%小檗碱灌肠治疗。护士应协助患者取
某公司2010年税前经营利润为3480万元,所得税税率为25%,折旧与摊销250万元,经营流动资产增加1000万元,经营流动负债增加300万元,经营长期资产增加1600万元,经营长期债务增加400万元,利息费用80万元。该公司按照固定的负债比例60%为投资
营养块线、哇哈哈……山寨假货在农村小卖部和小超市泛滥,你如何看待此类现象?
从所给的四个选项中,选择最符合左侧图形规律的一项:
自动放弃犯罪的犯罪中止的特征是()。
在考生文件夹下KIU文件夹中新建一个名为MING的文件夹。
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad
最新回复
(
0
)