教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 21

令 n = 4 和 (a ₁ , a ₂ , a ₃ , a ₄ ) = (do, if, int, while)。令 p(1 : 4) = (3 / 8, 3 / 8, 1 /8, 1 / 8) 和 q(1 : 4) = (2 / 8, 3 / 8, 1 / 8, 1 / 8, 1 / 8) 其中 p(i) 和 q(i) 表示我们搜索 a 和被搜索的标识符 x 分别满足 a _i < x < a _{i + 1} 。最优搜索树由下式给出：
(1)

(2)

(3)

(4)

(一) (一)
(乙) (2)
(三) (3)
(四) (3)答案：（乙）
解释：
这个问题的测验