首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
admin
2009-02-15
21
问题
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
A
解析
采用顺序查找法对长度为N的线性表进行查找,最坏情况是欲查找的是该线性表中的最后一个元素,故需比较N次。
转载请注明原文地址:https://kaotiyun.com/show/LiUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
通常,多项目管理从项目目标卜看,这些项目可能是孤立的、无关联的,但是这些项目之间的组织内部存在除(70)之外的共有特性。
在大型及复杂项目的实施与控制过程中,最关键的环节是(68)。
不管网络工程规模如何,都存在一个可扩展的总体安全体系框架。(11)是整个安全架构的基础。
某单位允许其内部网络中的用户访问Internet。由于业务发展的需要,现要求在政务网与单位内部网络之间进行数据安全交换。适合选用的隔离技术是(1)。
安全审计系统是保障计算机系统安全的重要手段之一,其作用不包括(3)。
在大型项目或多项目实施的过程中,负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
进度控制是避免项目工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表,纠正行为通常要求(58)。
以下不具有“完成一开始”关系的两个活动是(43)。
BecausetheInternet(71)________________computersallovertheworld,anybusinessthatengagesinelectroniccommerceinstan
The ARPANET(66)( the rules of syntax that enable computers to communicate on a network)were originally designed for openness and
随机试题
A.情绪低落B.情绪高涨或易激惹C.精神失常疾病D.痴呆智能低下E.性格行为异常狂证的主要特征为
二乙基二硫代氨基甲酸钠与铜生成有色络合物,能够溶解该络合物的溶剂是
对于地高辛过量中毒出现心动过速的治疗下列哪一项措施不宜
A.卡托普利B.双嘧达莫(潘生丁)C.低分子肝素D.甲泼尼龙(甲基强的松龙)E.呋塞米(速尿)必须检测出凝血状况
A、盐酸苯海拉明B、马来酸氯苯那敏C、盐酸赛庚啶D、奥美拉唑E、盐酸雷尼替丁具有二苯并环庚三烯结构
在建工程抵押物包括以其合法方式取得的土地使用权连同在建工程的投入资产。()
仅次于美国的世界第二大农产品出口国是
如借款人为外商投资企业或股份制企业,其贷款申请材料除通常材料外,还应提交()。
计算机中所有信息的存储都采用
A、Einsteinwasafamouschemist.B、EinsteinwaspopularinAmerica.C、Einsteinheadedaresearchinstitute.D、Einsteinenjoyedr
最新回复
(
0
)