首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-08-26
19
问题
对长度为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/3dBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列链表中,其逻辑结构属于非线性结构的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
洋地黄中毒的常见心电图表现是
今年某新款轿车上市销售,由于市场需求量过大,若想立刻提现车需加价2万元,这种需求状况属于()
治疗风心病的根本方法是
对于建设项目环境影响的(),应从社会整体角度对建设项目环境影响的经济费用和效益进行识别和计算。
招标人应当在收到评标委员会评标报告之日起()日内公示中标候选人,公示期不得少于()日。
关于施工总承包管理与施工总承包管理模式比较,下列不正确的是()。
浅海处,一眼可见密密层层色彩斑斓的珊瑚礁,还有比珊瑚更_______的鱼群游弋其间。海底也有峡谷,只见珊瑚礁猛地_______于海底悬崖之下,当然也滑出了我们的视线。填入划横线部分最恰当的一项是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
邓小平在总结历史经验的基础上,一再强调发展社会生产力的重要性。他提出“发展才是硬道理”的著名论断,提出这一论断的依据是
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)