门| GATE CS 1996 |第52章

使用二进制搜索树来定位数字43。以下哪些探针序列是可能的，哪些不是?解释
(A) 61 52 14 17 40 43
(B) 2 3 50 40 60 43
(C) 10 65 31 48 37 43
(D) 81 61 52 14 41 43
(E) 17 77 27 66 18 43答案： (A) (C) (D)
解释：
这个问题的测验