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

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(


有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

A. 26/10

B. 29/10

C. 29/9

D. 31/10

参考答案
您可能感兴趣的试题
  • 已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比

  • 具有12个关键字的有序表,折半查找的平均查找长度()。A、‘10/12B、25C、’25/12D、‘37/12

  • 具有12个关键字的有序表,折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5

  • 具有12个关键字的有序表中 对每个关键字的查找概率相同 折半查找查找成功的平均查找长度为()

  • 有一个长度为12的有序表 按折半查找法对该表进行查找 在表内各元素等概率情况下查找成功时所需平

  • 已知一个长度为16的顺序表L 其元素按关键字有序排列 若采用折半查找法查找一个不存在的元素 则比