折半查找的判定树深度与查找表的长度n有关。具有n个节点的判定树深度至少是log2(n)，因为每次查找都会将查找范围减半。选项A不正确，因为判定树的深度不可能达到n。选项C和D都不正确，因为判定树的深度是log2(n)向上取整的结果，即Llog2(n)]+1，所以深度应该是log2(n)加1。正确答案是选项B。