题12 题目 Q:对表长为 的有序表进行折半查找,其判定树的高度为 ( ). A. B. C. D. 分析 A:折半查找中结点总数和判定树的高度的关系是，结点总数等于判定树的高度加一的 次方减一，即 ，所以 解 A 对 个结点的判定树,设结点总数 ,则 。 另解: 特殊值代入法。直接将 和 的情况代入,仅有 满足要求。