首页 > 试题广场 >

16. 有一个由4000个整数构成的顺序表，假定表中的元素已

[单选题]

16. 有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： 

  • 11次
  • 12次
  • 13次
  • 14次
查看正确选项
添加回答
Crawler201908052222442头像 Crawler201908052222442
二分查找涉及递归过程时间复杂度是O（log2N）
对于分治问题时间是对数时间
所以log2 4000~= 12
发表于 2019-08-06 15:15:23 回复(0)
提交观点

问题信息

普及 C++ Pascal 选择题 数学
来自：NOIP2009初赛普及组
上传者：牛客309901号
难度：
1条回答 2818浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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