在折半查找过程中，若查找成功，比较次数为3次的结点数是多少？ A. 1 B. 2 C. 4 D. 8 答案解析 核心考点是折半查找中不同比较次数对应的结点数。在折半查找中，比较次数为3次的结点数位于第三层，根据二叉树的特性，第三层最多有2^(3-1)=4个结点。因此，正确答案是C。错误选项A、B、D分别表示结点数过少或过多，不符合折半查找的层结点数规律。 正确答案：C