校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

在有序表(5,8,36,48,50,58,88)中二分查找字58时所需进行的关键字比较次数是(),对应的判定树高度为().

A.2,2

B.2,3

C.3,2

D.3,3

解答

参考答案:B.

根据有序表建立二叉排序树
      48
     /    \
   8      58
  / \      /   \
5 36   50 88
58在第二层,也就是第二次比较就可以确定了
BST的高度为3,也就是最多要经过3次排序
所以最终结果为 2,3。

C 0条回复 评论

帖子还没人回复快来抢沙发