对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。

admin2014-11-11  32

问题 对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。

选项 A、5/5
B、1/5
C、39/8
D、1/8

答案C

解析 查找就是在按某种数据结构形式存储的数据集合中,找出满足指定条件的节点。平均查找长度:为确定记录在查找表中的位置,须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。埘含有n个记录的表,查找成功时的平均查找长度定义为:
其中,Pi为对表中第i个记录进行查找的概率,且在此,
转载请注明原文地址:https://jikaoti.com/ti/Waf7FFFM
0

相关试题推荐
最新回复(0)