问题
单项选择题
对n个元素的有序表A［1.．n］进行二分（折半）查找（除2取商时向下取整），查找元素A［i］（1≤i≤n）时，最多与A中的（）个元素进行比较。
A.n
B. 
C.n／2
D.
答案
参考答案：D
解析：
折半查找不成功时候需要比较最多，二叉树的高度那么多次，为D 项
搜题请搜索小程序“爱下问搜题”
对n个元素的有序表A［1.．n］进行二分（折半）查找（除2取商时向下取整），查找元素A［i］（1≤i≤n）时，最多与A中的（）个元素进行比较。
A.n
B.
C.n／2
D.
参考答案：D
解析：
折半查找不成功时候需要比较最多，二叉树的高度那么多次，为D 项