在对长度为 n 的顺序存储的有序表进行折半查找时， 对应的折半查找判定树的高度为（ ）。
n2
log2 （n+1） -1
根据完全二叉树的性质， 树的高度为 log2 （树的结点个数）， 有序表对应的折半查找判定树中包含了查找不成功的结点。