当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


A.5.5

B.5

C.39/8

D.19/4

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为

  • 对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个

  • 对长度为4的顺序表进行查找 若查找第一个元素的概率为1/24 第二个元素的概率为1/6 第三个元素

  • 对长度为N的线性表进行查找 若采用顺序查找法 那么在最坏情况下所需要的比较次数为(42);若采用折

  • 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法 则在等概率情况下 查找失

  • 若对大小为N的有序顺序表进行顺序查找 当查找不成功时 平均查找长度为(59);当查找成功且表中仅有