首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
68
问题
有一个长度为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
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
“改土归流”政策的根本目的是()。
对西欧封建社会的说法不正确的是()。
关于戊戌变法的历史意义,表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
周王室的两大官僚系统是()。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
宋代至清代我国书籍印刷的主要方式是()
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
感染过程最常见的表现是()
EXCEL可以生成两类图表:______图表和独立图表。
急性梗阻性化脓性胆管炎的最常见的梗阻因素是
临时使用土地的期限一般不超过()。
海关的设关原则包括()。
各类私募基金募集完毕,私募基金管理人应当按照规定办理基金备案手续,其报送的基本信息不包括()。
甲、乙两车分别从A、B两地同时出发,在A、B间不断地往返行驶。甲车每小时行20千米,乙车每小时行50千米,已知两车第10次与第18次迎面相遇的地点相距60千米,那么A、B间的路程是多少千米?
切牙乳突
操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。
A、OneB、Two.C、Three.D、Four.CHowmanyroomshasthemanbooked?本题为细节题。根据女士所说的可知,一间单人房,两间双人房,所以加起来就是三间房,故C)为正确选项。而选项A)一间,此为干扰项
最新回复
(
0
)