首页 > 试题广场 >

在长度为n且元素按值有序排列的顺序表中进行折半查找，查找每个

[单选题]

在长度为n且元素按值有序排列的顺序表中进行折半查找，查找每个元素所进行的元素之间的比较次数（    ）对应的“判定树”的深度（设深度≥2）。 


  • 大于；
  • 等于；
  • 小于；
  • 小于或等于
添加回答
牛客347201566号头像 牛客347201566号
题目说查找表里的每个元素，所以是小于等于，如果查找表外元素查找失败的话是树高+1
发表于 2022-11-20 17:14:21 回复(0)
ygzn朱雀头像 ygzn朱雀
如果树的高度定为不超过lgn的整数，则查找次数最多为h+1.so题目是问最多查找吗？选A？学业不精啊。
发表于 2017-07-08 18:00:51 回复(1)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 2542浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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