单选题
【正确答案】 D
【答案解析】折半查找不成功时候需要比较最多,二叉树的高度那么多次,为D 项