首页 > 试题广场 >

在顺序表（3，6，8，10，12，15，16，18，21，2

[单选题]
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找值11，所需的比较次数为？ 
  • 4
  • 5
  • 2
  • 3
查看正确选项
添加回答
躺平的捡漏王头像 躺平的捡漏王
最坏比较4次,答案(log2n+ 1)下取整 或者(log2 (n + 1) )上取整,就是这个表长的最坏情况下的比较次数。
如果二叉树的层次从1 开始,则长度为n的有序顺序表进行二分查找,其最坏情况下需要的比较次数等于同样结点个数的完全二叉树的高度
发表于 2020-08-19 12:44:03 回复(0)
小黄小黄万丈光芒头像 小黄小黄万丈光芒
1.3 6 8 10 12 15 2. 10 12 15 3.10 12 4.11
发表于 2020-03-16 20:32:43 回复(0)
提交观点

问题信息

C++工程师 2019 Java工程师 招商银行信用卡中心
上传者：小小
难度：
2条回答 1295浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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