首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
58
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
转载请注明原文地址:https://www.kaotiyun.com/show/gZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于王政时代后期的叙述,不正确的是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
元代对边疆地区的统治方式不同于其他三地的一地是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
苏俄实施新经济政策的根本目的是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
相对于微程序控制器,硬布线控制器的特点是()。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
肛裂的主要临床表现是
下列关于《产品质量法》的叙述中正确的是:
逐期提高可转换债券转换比率的目的是促使债券持有人尽早将债券转换为股票。()
下列属于楷书的特点是()
与学习的社会意义和个人的前途相联的学习动机是()。
士为知己者死,女为悦己者容。对于具有英雄主义_________的伪英雄而言,这句誓言被他们奉为纲领性的行动指南。因为把他人的重要性置于自己的重要性之上,这句誓言及对其的追随行为展示的是一种奴化了的畸形心态。同时,不经意间,也用一种对称的手法把男女两性的不对
假设有student表,可以正确添加字段“平均分数”的命令是
Thepressmockedhisattemptstoappealtoyoungvoters.
A、Shehastochangethetimeforthetrip.B、Shehasn’tdecidedwheretogonextmonth.C、Shecan’taffordthetimeforthetrip
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.The【S1】______advancehasbeenremarkabl
最新回复
(
0
)