首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
61
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为:
ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://www.kaotiyun.com/show/P5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
概述第二帝国时期法国经济发展的特点。
关于塞尔维乌斯改革的叙述中,不正确的是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
5位二进制定点小数,用补码表示时,最小负数是()。
一131的1字节、2字节补码分别是()。
随机试题
党的十七大报告提出了转变经济发展方式的基本思路,其中促进经济增长由主要依据第二产业带动转向()
A.桂枝茯苓丸B.血府逐瘀汤C.失笑散D.膈下逐瘀汤E.桃红四物汤治疗子宫内膜异位症气滞血瘀证,应首选()
请简要论述清末修律的三次论战:“礼法之争”。
信用卡使用时循环信用利息计算是以日计息,利息起算日以记账日计算。()
固定电话网是由交换设备、传输设备和()三部分组成的。
我国分别在1982、1990、2000、2010年进行了第三、四、五、六次人口普查,上海某区近年来总人数增长率和老年人增长率比较如下表:国际上通常把60周岁及以上的人口占总人口比例达到‘10%或65周岁以上占总人口比重达到7%作为一个国家
我国有很多历史悠久的名县(区),下列关于一些名县(区)的说法不正确的一项是()。
现阶段,我国经济发展新常态主要的特点有()
ThreeofthemostpopularplacestovisitinLondonaretheTower,theZooandMadameTussaud’swaxworks(蜡像)museum.Thislast-
Formostofhumanhistory,thedominantconcernsaboutenergyhascentered【M1】________onthebenefitside.Inadequacyofenergy
最新回复
(
0
)