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

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


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

A.37/12

B.62/13

C.39/12

D.49/13

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

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

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

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

  • 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为

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

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