首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
24
问题
对于长度为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/VxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件系统总体结构图的作用是
下面对软件测试和软件调试有关概念叙述错误的是
软件详细设计产生的图如下图所示,则该图是
造成计算机中存储数据丢失的原因主要是()。
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
1MB的存储容量相当于:
1MB的存储容量相当于()。
随机试题
研究表明,对课堂管理有直接影响的是()。
脊髓内上行传导束有
预收账款业务不多的事业单位,也必须设置“预收账款”账户,不可以将预收账款直接记入“应付账款”账户的贷方。()
关于胰岛的叙述,哪项错误()
人民法院对下列哪些案件,可以适用简易程序,由审判员一人独任审判?
甲、乙、丙三国均为WTO成员国,甲国给予乙国进口丝束的配额,但没有给予丙国配额,而甲国又是国际上为数不多消费丝束产品的国家。为此,丙国诉诸WTO争端解决机制。依相关规则,下列哪些选项是正确的?(2017年卷一80题)
(2011年考试真题)公司回购股份形成库存股用于职工股权激励的,在职工行权购买本公司股份时,所收款项和等待期内根据职工提供服务所确认的相关资本公积的累计金额之和,与交付给职工库存股成本的差额,应计入营业外收支。()
词义除包括概念意义之外,还包括附属色彩。
ReadthearticlebelowabouttheUKretailsector.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositep
______referstothesystemicstudiesonthemeaningproducingmechanisminlanguages,includingthestudyofwordandsentence
最新回复
(
0
)