首页 > 试题广场 >

一个有序表Q为(13, 32, 52, 73, 95, 11

[不定项选择题]
一个有序表Q为(13, 32, 52, 73, 95, 118, 142, 167),若采用对每个关键字的查找概率相同的二分查找算法来查找目标值,则下列说法中正确的是()
  • 查找一个Q中不存在的关键字,查找次数最多不超过4
  • 查找一个Q中存在的关键字,查找次数最多是5
  • 查找成功的平均查找长度为45/9
  • 查找失败的平均查找长度为29/9

这道题你会答吗?花几分钟告诉大家答案吧!