当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.37/12

B.35/12

C.39/13

D.49/13

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

参考答案
您可能感兴趣的试题
  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

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

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

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

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 对含有16个元素的有序表进行二分查找 关键字比较次数最多是()A.3B.4C.5D.6