首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-06-12
53
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003中,用于显示域列表、计算机列表的命令是()。
下列是一台第三层交换机的部分路由表,表中的路由信息完全正确的是
下列关于光以太网技术特征的描述中,错误的是()。
下列软件中不支持SNMP的是
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
下列协议中不是应用层协议的是()。
STP的拓扑变化通知BPDU的长度不超过()。
数据库系统与文件系统的最主要区别是
在考生文件夹中完成如下综合应用:设计名为bookbd的表单(控件名为form1,文件名为bookbd)。标题为“出版社情况统计”,表单界面如图所示。表单中有一个
随机试题
化脓性骨髓炎骨性包壳形成的组织来源是()
主瘀血证的面色为
零级消除动力学的特点()。
不能作为遗产继承的财产是()。
板式橡胶支座抗剪弹性模量试验最大加载剪应力值为()。
生产企业进料加工复出口货物,其增值税的退(免)税计税依据是()。
设函数f(x),g(x)在[a,+∞)上二阶可导,且满足条件f(a)=g(a),f’(a)=g’(a),f’’(x)>g’’(x)(x>a).证明:当x>a时,f(x)>g(x).
It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth
ScienceFiction?NotAnyMoreSciencefictionhasoftenbeenthesourceofinspirationfornewtechnologies.Theexoskeleton
A、Theyaresupportedbythelocalgovernment.B、Theyarenamedafterthecitieswheretheylive.C、Theirplayersgatheredfroma
最新回复
(
0
)