首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
62
问题
有一个长度为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://kaotiyun.com/show/d5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧宗教改革的实质是()
导致“八一九”事件的直接原因是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列法律文件中,规定内阁对君主负责的是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
字长16位的补码定点小数的表示范围是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
根据损伤的性质关节损伤可分为:______;______;______;______;______。
______isapoemconcernedwiththespiritualbreakupofamoderncivilizationinwhichhumanlifehaslostitsmeaning,signific
下列关于胃蠕动的叙述,正确的包括
经证券交易所认可的具有证券交易所会员资格的证券公司可以自营或代理投资者买卖权证。()
课程标准作为衡量教育质量的基本依据,其核心部分是()。
在法西斯当政的意大利,有人说:“墨索里尼并不愚蠢。如果他愚蠢,就不会有那么多的信徒。”后有人告发他说“墨索里尼愚蠢”,并由此而被处以极刑。以下哪项与上面的告发者所用的手法相似?
Writeanessayof160200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)
在完全二叉树中,若一个结点是叶结点,则它没有
函数fread(buffer,size,count,fp)中buffer代表的是()。
HomeSchoolingAllchildrenintheUnitedStateshavetoreceiveaneducation,butthelawdoesnotsaytheyhavetobeeduc
最新回复
(
0
)