首页 > 试题广场 >

已知一个有序表X(2, 5, 9, 15, 22, 30,

[不定项选择题]
已知一个有序表X(2, 5, 9, 15, 22, 30, 39, 49, 60)，若采用二分查找算法查找目标值，对每个关键字的查找概率相同，则下列说法中正确的是（） 
  • 查找一个X中不存在的关键字，查找次数最多是5
  • 查找一个X中存在的关键字，查找次数最多不超过4
  • 查找成功的平均查找长度为30/9
  • 查找失败的平均查找长度为17/5
查看答案及解析
添加回答
坚定的ssr又被画饼了头像 坚定的ssr又被画饼了
你怎么知道失败的分布是均匀的？？？

发表于 2025-09-06 13:55:45 回复(0)
提交观点

问题信息

查找
难度：
1条回答 122浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号