首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
29
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n．1)／2：简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n
15
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/HQvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
VBA中打开“student”表的语句是()。
下列能够交换变量X和Y值的程序段是
定义学生、教师和课程的关系模式STC(sNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。
下列关于字段属性的叙述中，正确的是()。
为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。
下面对软件测试描述错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
随机试题
Whatarethespeakersmainlydiscussing?
下列有关车辆停发方式的表述，不正确的是()
在保税物流园区可以开展______业务。
下列单位或个人，属于印花税纳税人的是()。
对银行报送的基本存款账户、临时存款账户和预算单位专用存款账户的开户资料，中国人民银行应于()个工作日内进行合规性审核，符合开户条件的，予以核准。
设计一个幼儿园中班的体育活动方案。
在PhotoShop中，单击图层调板上眼睛图标右侧的方框，出现一个链条的图标，表示()。
【2011福建】阅读下列材料，并回答问题。在某班，甲同学受父母离异的影响，由一个自觉学习的好孩子变得上课容易走神、不按时完成作业。乙同学因教师的公开辱骂而厌恶上课、经常逃学玩游戏。甲、乙两同学的学习成绩都下降了。简述马斯洛的需要层次理论。
《民法通则》规定，公民具有民事权利能力的年龄时限为()。
Althoughhehasbecomerich,heisstillvery______ofhismoney.
最新回复
(
0
)
