首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2019-05-20
90
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定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)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
A.保健性随诊B.预防性随诊C.诊断性随诊D.观察疗效性随诊E.定期随诊主要是对长期处于有害环境中的工作人员开展的随诊工作称为
章某于2017年10月委托某房地产经纪机构出售其房产,双方签订了委托代理合同。此后马某在合同期内私自将房产出售给关某,该行为属于()。
农业净收益的估算,是由农地平均年产值(全年农产品产量乘以单价)扣除种苗费、肥料费、人工费、畜工费、机工费、农药费、材料费、水利费、农舍费、农具费、税费、投资利息等。()
下列()合同在当事人没有特别约定的情况下为实践合同。
下列各项行为中,应计算缴纳契税的是()。
虽然古代的一些作家,_______不完全是唯物主义者,_______他们_______是现实主义者,他们思想中_______不能不具有唯物主义成分,_______他们能够从艺术描写中反映出一定的客观事实。依次填入划横线处最恰当的一项是()。
仓储运营的方式有:()。
教师个体专业化发展最直接、最普遍的途径是()
为了创建良好市容市貌。某市对街道进行了立面改造工程。但是有市民反映,改造中防盗网破坏掉了会不安全,以及施工时间太长影响商铺盈利。领导让你在现场协调解决,你会怎么劝说?请现场模拟。
根据我国法律规定,夫妻约定财产制的形式应采取()
最新回复
(
0
)