首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
admin
2021-09-15
11
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下,寻找最大项需要比较n-1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/HGU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个完整计算机系统的组成部分包括()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是()。
将Word文档中的大写英文字母转换为小写,最优的操作方法是
在关系数据库中,用来表示实体间联系的是
下列叙述中,正确的是()。
在Word功能区中,拥有的选项卡分别是()。
在关系数据库设计中,关系模型是用来记录用户数据的()
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
以下油脂是必需脂肪酸的最好来源,但不包括
该批货物的提单号为“7865435”。( )报检时须提供无木质包装声明。( )
洁肤用药皂
济南市红十字会一直属单位进口一批外国赠与的残疾人专用仪器,经海关审批后,该批货物获免税进口。2004年10月2日,载运该货物的运输工具抵达青岛港,收货人持“进出口货物征免税证明”向青岛海关进行了申报,青岛海关在审核申报后免税放行。根据上述案例,回
晋代所确定的五刑是()。
义务教育【2011年-首师大/安徽师大】【2012年、2013年-东北师大】【2016年-西北师大】【2017年-首师大】
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
Web客户端与服务器共同遵守(1)协议,默认端口号是(2),协作的过程是:Web客户端在浏览器的地址栏输入(3),连接到相应的WWW服务器上并获得指定的Web文档,然后断开与WWW服务器的连接,最后,Web文档以(4)格式在客户端解释。虚拟主机是指在同
Thesteamcan______electricitybyturninganelectricgenerator.
在期货交易中,()是两类重要的机构投资者。
最新回复
(
0
)