首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2019-05-20
53
问题
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定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)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
晚清时期下列武装力量出现的先后顺序是
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
随机试题
He______acoldlastweek.
关于造影剂的分类组合哪种是错误的
病人纪某,青霉素皮试过程中突感胸闷、气急、面色苍白、脉细速,下列处理哪项错误
关于民事诉讼的裁定,下列哪一选项是正确的?(2012年卷三47题)
某国公民杰克逊18岁,在上海某商店购买一款手机,价值4000元人民币。三天之后,杰克逊在另一商店发现该款手机的价格便宜许多,便到前一商店要求退货,被拒绝。杰克逊遂向上海某法院起诉,理由是根据其本国法,男子满20岁为成年人,自己未届成年,购买手机行为应属无效
甲有乙、丙两子。甲与乙曾订立赡养协议,并将自己的10棵荔枝树全部给乙。县政府向乙颁发了10棵荔枝树的林权证。甲去世后,丙认为自己的继承权受到侵犯,要求镇政府处理。镇政府重新分割了荔枝树,还派员将荔枝果摘下变卖,保存价款3000元,烂果400斤交由乙处理。乙
王先生出租了一套房屋,每年租金收入2万元,年初收取。如果从第1年年初开始出租,共出租10年,利率为8%。那么在第10年年末的终值是()万元。
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
Ourscientificresearchingenetics____________(事实上并不亚于别人)
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)