有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-08-10 55

问题有一个长度为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/P5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
全国高校院系调整的具体时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
文件系统的主要目的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

公安机关的日常制度主要包括()。
试述教学的启发性原则。
影响下颌骨骨折段移位的因素不包括
根据《中华人民共和国建筑法》的规定，下列表述中正确的是（）。
空置率等于空置量。
建设工程施工阶段建设监理工作的主要任务包括()。
下列说法中，不正确的是()。
办案民警柳某接受犯罪人家属的贿赂10000元，在立案情况中将犯罪人李某的年龄由18周岁改成16周岁，企图在审判时使李某获得从轻处罚。那么，李某()。
"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

全国高校院系调整的具体时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

文件系统的主要目的是()。

公安机关的日常制度主要包括()。

试述教学的启发性原则。

影响下颌骨骨折段移位的因素不包括

根据《中华人民共和国建筑法》的规定，下列表述中正确的是（）。

空置率等于空置量。

建设工程施工阶段建设监理工作的主要任务包括()。

下列说法中，不正确的是()。

办案民警柳某接受犯罪人家属的贿赂10000元，在立案情况中将犯罪人李某的年龄由18周岁改成16周岁，企图在审判时使李某获得从轻处罚。那么，李某()。

"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth