【正确答案】 D

【答案解析】[解析] 根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n/2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n/4；依次类推，当所确定的查找区间中的元素为O时，递归调用该算法的次数为次，查找结束。
[归纳总结] 折半查找法在查找成功时和给定值进行比较的关键字个数至多是；在查找不成功时和给定值进行比较的关键字个数最多也不超过