首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
61
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表“职工”已经打开,执行下列命令后:UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。
在SQL中,建立视图的是命令______。
VisualFoxPro建立表间临时关联操作应使用的命令是______。
在数据表中建立一个索引应当依照______。
在“字段”选项卡中,“显示”栏不包括______选项。
在软件工程中,白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。
在下面栈的基本运算中,不是加工型运算的是______。
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
下列关于队列的叙述正确的是
随机试题
女性患者,68岁,发现左眼视力下降、视物变形3个月。查体:视力右1.0,左0.06,矫正不提高;左眼前段未见明显异常,黄斑中心见一圆形红色病灶,病灶周围视网膜略隆起,红色病灶底部可见黄白色小点。如果对该患者行视野检查,最可能的表现是
男性,头部外伤16小时,当时有昏迷25分钟,3小时前开始神志渐差。查体:刺痛可以睁眼,语言含糊不清,双瞳孔等大、等圆,光反应(+),刺痛可以定位但左侧肢体力弱,左侧病理征(+)最可能的诊断是()
A.利血平B.麻黄碱C.咖啡因D.长春碱E.毒芹碱具有挥发性的生物碱是()。
计算机具有超强的记忆存储能力,可以存储大量的会计资料,并对它们进行处理,因此大大提高了会计工作的()。
甲公司为从事机械设备加工生产与销售的一般纳税人,适用的增值税税率为17%,所得税税率为25%,2010年度至2011年度发生的有关固定资产业务如下:(1)2010年12月20日,甲公司从乙公司一次购进三台不同型号且具有不同牛产能力的A设备、B设备和C设备,
freshfishcameintoaseasyastomarketA.Makinganefficienticeboxwasnot(68)______wemightnowsupposeB.italso(69)__
习近平指出,中国特色社会主义进入了新时代,国防和军队建设也进入了新时代。要认真学习贯彻党的十九大精神,深入学习贯彻新时代党的强军思想,坚定不移走中国特色强军之路,全面推进国防和军队现代化,为实现党在新时代的强军目标、实现中华民族伟大复兴的中国梦而努力奋斗。
TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.
(2011下集管)以下关于软件质量保证和质量评价的描述中,不正确的是______。
有以下程序:inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);
最新回复
(
0
)