当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对长度为10的顺序表进行搜索 若搜索前面5个元素的概率相同 均为1/8;搜索后面5个元素的概率相同


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

A.5.5

B.5

C.39/8

D.19/4

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

参考答案
您可能感兴趣的试题
  • 对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。

  • 在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。()

  • 在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每

  • ●采用顺序搜索方法查找长度为n的顺序表时 搜索成功的平均搜索长度为 (36) 。(36) A.n B.n/2 C.(n-

  • 对长度为n的有序单链表 若搜索每个元素的概率相等 则顺序搜索到表中任一元素的平均搜索长度为___

  • 在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().