企源知识库

设有序表为{9，l2，21，32，41，45，52}，当二分查找值为52的结点时，元素之间的比较次数是
A、1
B、2
C、3
D、4
【正确答案】：C
【题目解析】：二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值与给定值比较，若不等则缩小查找区间并在新的区间内重复上述过程，直到查找成功或查找区间长度为0即查找不成功）为止