首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2015-06-05
54
问题
对于长度为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/2vvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据库中有“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSubb
下面不属于软件需求分析阶段工作的是
以下关于宏的叙述中，错误的是()。
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是()。
下列代码实现的功能是：在窗体中一个文本框tNum，运行时若在其中输入课程编号，则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课名",
宏命令Requery的功能是()。
下列二叉树进行的中序遍历的结果是()。
设二叉树如下：则前序序列为
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，(a)，(d,b)，(e,(d)，(c,e)，(a，c)}该数据结构为
随机试题
A、Colles骨折B、Barton骨折C、以上都是D、以上都不是“银叉”畸形_________。
表观分布容积：
可以区别甾体皂苷和甾体苷元的反应为()可以鉴别甲型强心苷的反应为()
根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。
下列账户中，其期末余额应作为资产负债表中“存货”项目填列依据的有()。
开放式基金连续发生巨额赎回，已经接受的赎回申请可以延缓支付赎回款项，但不得超过正确支付时间20个工作日。()
2，3，5，()，11，13。
倒脱靴是围棋死活问题中的一种独特的棋形，指在对方提掉自己的数子后，自己再反过来叫吃，擒住对方数子。下列关于倒脱靴的贴切描述是：
脸谱在京剧艺术中不可或缺，实在是我国艺术家对世界艺术做出的特殊贡献。不过，以前也常听批评家在贬义上使用这个词，说人物没有个性，有公式化、概念化的毛病，则斥之日“脸谱化”。其实，脸谱与概念、公式是完全不同的。概念、公式是抽象的，但脸谱却不能归结为抽象。我想
Theyoungpeoplewhotalkofthevillageasbeing"dead"aretalkingnothingbutnonsense,asintheirheartstheymustsurelyk
最新回复
(
0
)
