在折半查找过程中，若查找表中有n个元素，则折半查找判定树的高度为多少？

A. log2(n)

B. n

C. n/2

D. log2(n+1)

折半查找判定树的高度与查找表的大小n有关，其高度为log2(n+1)的整数部分。这是因为每次查找都将查找范围减半，直到找到目标或查找范围为空。因此，正确答案是D。

正确答案：D

开始刷题