首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2019-05-20
71
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定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);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
正三角形牙嵌离合器的齿槽底与齿顶___________。
热秘的特征为
女,50岁,因患短肠综合征,予全胃肠外营养(TPN)治疗。应用一周时病人出现昏迷,但尿内无酮体。病人既往曾有空腹血糖高(11mmol/L)。此病的发病机制是由于
A.前置性审查规则B.广告发布规则C.媒介限制规则D.内容限制规则E.审查批准规则药品广告发布前必须经药品审查机构审查批准,属于药品广告规则中的()
()是股份有限公司通过发行股票向社会公众筹集资金的市场。
或有事项符合负债确认条件时可以转化为负债。()
著有《普通教育学》,被誉为“教育科学之父”的教育家是()。
FirstFlightMr.Johnsonhadneverbeenupinanairplanebeforeandhehadreadalotaboutairaccidents,soonedayw
民事单方法律行为是指根据民事主体一方的意思表示即可成立的法律行为。依据上述定义,下列属于单方法律行为的是:
A、Diligent.B、Interesting.C、Creative.D、Cooperative.D预览选项可知,本题可能考查对某物的评价。短文中提到蜜蜂通过跳各种不同的舞蹈从而让同伴们知道自己找到了食物,这说明蜜蜂是善于合作的,故答案为D)。
最新回复
(
0
)