首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2019-05-20
48
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定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://jikaoti.com/ti/ayGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
随机试题
A
铣削梯形等高齿离合器,常采用专用成形铣刀,应使铣刀的廓形角θ等于离合器的槽形角ε,铣刀廓形的有效工作高度大于离合器的齿高,而铣刀的齿顶宽应小于齿槽的最小宽度。
呃逆属于
关于真核生物mRNA转录后的首尾修饰,下列哪项是正确的
抗溃疡药的类型不包括
城镇体系规划是区域规划的一种类型,以下哪一项不是城镇体系的主要内容?
在皮亚杰看来,当学生的思维已经超越对具体的可感知事物的依赖,能作出一定的概括时,他的思维水平已进入()。
甲误将乙所有的玉石雕刻成玉坠。甲的行为属于()。
计算I=其中D由y=-x,y=围成.
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
最新回复
(
0
)