首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判断下列说法是否正确:对长度为n的有序表进行折半查找的判定树
[单选题]
判断下列说法是否正确:
对长度为n的有序表进行折半查找的判定树的高度为
log
2
n()
正确
错误
添加笔记
邀请回答
收藏(329)
分享
8个回答
添加回答
5
推荐
白驹之过隙
选
B
。对有序表的折半查找相当于数据结构中二叉查找树的原理。
如下图所示复杂度最高的一次查询,对长度n为8的有序列表进行折半查找1,树的高度为4
带入题目中
⌈
log
2
8
⌉
,结果为3,与实际树的高度相悖。
编辑于 2020-01-21 15:48:15
回复(3)
16
牛客707235628号
应该是log
2
n+1
不是log
2
(
n+1)
发表于 2020-05-21 16:31:34
回复(0)
8
Jino.
选
B
。
此题是考查
数据结构二分查找问题。
其判定树的高度,也就是为最坏一次查找时,需要比较的次数,
所以为
[log
2
n+1]
。
因此题中描述有误。
综上,本题选B。
发表于 2020-01-14 17:04:05
回复(0)
3
大星星和小猩猩
高度是「log
2
(n+1),不是
「log
2
n。
发表于 2020-04-09 10:54:06
回复(0)
2
牛客4938kunn
准确来说应该是:log
2
[n+1],做取整运算。
发表于 2021-01-06 09:00:14
回复(0)
0
学术废物
当O选了
发表于 2022-03-18 21:18:41
回复(0)
0
天尊墨宇
选B,因为高度是
[log
2
n+1](n>=0)
发表于 2020-06-15 14:57:45
回复(0)
0
等风来201804271358239
应该是以2为底计算出结果再加1
发表于 2020-03-13 00:18:58
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
查找
上传者:
zsw3
难度:
8条回答
329收藏
5423浏览
热门推荐
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题