首页 > 试题广场 >

对有序数组{5, 13, 19, 21, 37, 56, 6

[单选题]
对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的 情况下查找成功的平均查找长度（平均比较次数）是（ ）。 
  • 35/11
  • 34/11
  • 33/11
  • 32/11
  • 34/10
查看正确选项
添加回答
青韵之星头像 青韵之星
(3+4+2+3+4+1+3+4+2+3+4)/11=33/11=3
发表于 2022-08-28 19:11:08 回复(0)
提交观点

问题信息

提高 C++ Pascal 选择题 排序
来自：NOIP2008初赛普及组2
上传者：牛客309901号
难度：
1条回答 2669浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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