首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
20
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在匹配器(Matcher)类中,用于寻找下一个模式匹配串的方法是()。
下列数据流中,是输入流的是( )。
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
给出下列有关List的表达式,则哪个选项的叙述是对的?( )Listlst=newList(6,true);
下列关于内部类的说法中,正确的是______。
在Java中,能实现多重继承效果的方式是()。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF则后序遍历结果为______。
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]生成下面左边图形界面,单击图中的New按钮,弹出如右图所示的对话框。源程序:i
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在E-R图中,用来表示实体之间联系的图形是
随机试题
对于Ⅱ级易燃气体,其爆炸极限范围小于()。
行政令正文的主要部分是
输血时发生的最常见而严重传播疾病是
治疗马液胀性胃扩张除导胃减压外,还应特别注意的是
某女,42岁。无明显诱因出现手足发麻,关节肿痛半年余。开始为手指小关节疼痛,后出现其他关节疼痛,呈对称性,遇寒或晨起时关节发硬,活动后减轻。实验室检查:RBC3.2×1012/L,RF(+),ERS50mm/h。最可能的诊断是
在商业助学贷款中,借款人和自然人保证人的工作单位及通信方式发生变更时,借款人应提前()天通知贷款银行。
(2017年聊城东昌府)同步学习是在教师的直接指导下,整个班级的学生一起进行的学习;个别学习是指学生之间不交换信息,每个人自主展开的问题解决学习。
简述动机的诱因理论。
张华、张光、张亮是同学,他们的妹妹张美、张丽、张俏也就读于同一所学校。张美说:“我的哥哥和张光都是学校篮球队的队员,并且在三个人中长得最矮。”张丽说:“张亮的个子比张俏哥哥的个子高。”如果上述情况全部属实,可以推出三对兄妹组合是()
采用蓝激光技术的Blu-ray光盘单层格式存储容量为(51)GB,最新的BDXL标准4层格式存储容量高达(52)GB。(51)
最新回复
(
0
)