首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2019-05-20
96
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
D
解析
二分法查找过程可用一个称为判定树的二叉树描述,由于判定树的叶子结点所在层次之差最多为1,故n个结点的判定树的深度与n个结点的完全二叉树的深度相等,均为[log
2
n]+1。这样,折半查找成功时,关键字比较次数最多不超过[log
2
n]+1。所以,应选择D。
转载请注明原文地址:https://kaotiyun.com/show/xGCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
晚清时期下列武装力量出现的先后顺序是
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
社会团体的特点有()
试述班级授课制的主要特征。
患者,女性,30岁。右膝急性化脓性感染,确诊的依据是
引起猪继发性子宫迟缓的主要原因是()。
下列决定膀胱癌预后的是
下面关于中国古代私家园林基本设计原则的表述正确的是()。
[2014]2013年1月,DEF会计师事务所与XYz会计师事务所合并成立ABC会计师事务所,相关事项如下:(1)ABC会计师事务所以“强强联手,服务最优”为主题在多家媒体刊登广告,宣传两家会计师事务所的合并事宜。(2)ABC会计师事务
甲公司业务经理乙长期在丙餐厅签单招待客户,餐费由公司按月结清。后乙因故辞职。月底餐厅前去结账时,甲公司认为,乙当月的几次用餐都是招待私人朋友,因而拒付乙所有签单的餐费。下列哪一项是正确的?()
人对客观事物采取怎样的态度,是以某种事物是否满足或符合自己的()为中介的。
(1)TheBritishCourtofAppealhascutlibeldamagesawardedtoMcDonald’s,theworld’slargestfast—foodchain,againsttwope
最新回复
(
0
)