在折半查找算法中，具有n个结点的折半查找判定树的深度为（）。

A. n

B. n-1

C. log2(n)

D. [log2(n)] + 1

折半查找判定树的深度是树的高度，对于具有n个结点的折半查找树，其深度为[log2(n)] + 1。选项A和B错误，因为它们没有考虑到对数增长的特点。选项C错误，因为它没有考虑到向上取整的部分。正确答案是D，因为它正确地表示了树的高度。

正确答案：D

开始刷题

在折半查找算法中，具有n个结点的折半查找判定树的深度为（ ）。