对22个记录的有序表作折半查找，当查找失败时，至少需要比较

[单选题]

对22个记录的有序表作折半查找，当查找失败时，至少需要比较 ( ) 次关键字。

YoungandForever

22 个记录的有序表，其折半查找的判定树深度为 log₂22 + 1=5，且该判定树不是满二叉树，即查找失败时至多比较 5 次，至少比较 4 次

发表于 2019-09-05 13:15:13 回复(0)

牛客790654323号

B 查找失败时，至少比较次数等于二叉判定树的高度减一为4；最多比较次数为5

发表于 2021-10-09 21:19:33 回复(0)

提交观点

问题信息

查找

上传者：zsw3

难度：

2条回答 21收藏 16564浏览

扫一扫，把题目装进口袋