首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在顺序表(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
查看正确选项
添加笔记
求解答(9)
邀请回答
收藏(63)
分享
纠错
2个回答
添加回答
0
躺平的捡漏王
最坏比较4次,答案(log2n+ 1)下取整 或者(log2 (n + 1) )上取整,就是这个表长的最坏情况下的比较次数。
如果二叉树的层次从1 开始,则长度为n的有序顺序表进行二分查找,其最坏情况下需要的比较次数等于同样结点个数的完全二叉树的高度
发表于 2020-08-19 12:44:03
回复(0)
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条回答
63收藏
1296浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
虚拟存储器不能解决的问题是()
操作系统
评论
(4)
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题