设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。
- A.4
- B.2
- C.3
- D.1
正确答案及解析
正确答案
C
解析
二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。
二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。
