单选题 在对长度为n的顺序存储的有序表进行折半查找时，对应的二叉判定树的高度为______。 A．n B． C． D．
【正确答案】 D
【答案解析】[解析] 折半查找的平均查找长度可用二叉判定树分析，其高度与完全二叉树相同，根据完全二叉树的性质，有[*]。