首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
70
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
转载请注明原文地址:https://kaotiyun.com/show/gZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
洋务派创办军事工业的方式是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
以下给出UNIXShell的两条命令行:I.1s>output.txt&wcoutput.txt& II.Ls|WC命令行I与命令行II的主要差别在于()。
随机试题
蛋白质结构域
患者女性,18岁,学生。2年前无明显诱因出现双手指问关节肿痛,保暖后缓解,未予治疗。1周前双手指间关节肿痛加重,伴双膝关节疼痛、双下肢肌肉疼痛及足跟疼痛,行走困难。面部出现红斑而入院。血液检查:血沉80rrm/h,白细胞总数3.90×109/L,红细胞计数
质量风险评估通常可以采用()
企业利用自有仓库储存存货的变动成本有()。
中华人民共和国公民在行使自由和权利的时候,不得损害国家的、社会的、集体的利益和其他公民的合法的自由和权利。()
6,24,8,16,16,()
姜昆是相声演员,姜昆是曲艺演员。所以,相声演员都是曲艺演员。以下哪项推理明显说明上述论证不成立?
列宁指出,经济和政治发展的不平衡是资本主义的绝对规律,由此可以得出的结论是
网络管理在网络中起着非常重要的作用,其主要功能有(45);其中,对于IP子网的划分属于(46);对付入侵,防病毒等属于(47)。①配置管理②故障管理③安全管理④性能统计⑤计费
在窗体中添加—个名称为Command1的命令按钮,然后编写如下代码: Function F(aAsInteger)b=0Staticcb=b+1
最新回复
(
0
)