首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
106
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下，寻找最大项需要比较n-1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/ANlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有如下两个关系表R和S：则由关系R得到关系S的运算是()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
下列关于二叉树的叙述中，正确的是( )。
下面描述中不属于软件需求分析阶段任务的是
软件测试的目的是()。
在软件开发中，需求分析阶段产生的主要文档是（）。
软件生命周期中，确定软件系统要做什么的阶段是
如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure() IfHour(Time())>=8AndHour(Time())<12Then Debug.Print"上午好！"ElseIf
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。
随机试题
下列选项中，属于决策风格的是()。
AerialviewsofthegiganticstonehorseattributedtotheNativeAmericanQueehuanpeoplefailto________theconsiderableartis
新生儿寒冷损伤综合征，皮肤硬肿的特点是皮肤紧贴皮下组织，按之似_______样感，伴水肿。
男性，72岁。反复咳嗽、咳痰27年，心悸、气促、下肢间断性水肿3年，病情加重拌畏寒发热3天入院。查体：T38．5℃，呼吸急促，口唇发绀，双肺叩诊过清音，双肺散在干、湿性啰音，心率110次／分，律齐，无杂音，腹软，肝肋下2cm，肝颈静脉回流征(+)，脾肋下未
心室内压达到最高是在第二心音的产生是在
原始凭证的主要作用在于()。
以下不属于出口商审证内容的是()。
企业的利得和损失直接计入所有者权益，不影响当期利润。()
“他说你行，你不行也行；他说你不行，你行也不行”，在哲学上属于()。
A、Theylosewaterconstantly.B、Theycontainarelativelylowerconcentrationofsalt.C、Theyneitherlosenorabsorbwater.D、T
最新回复
(
0
)
