设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
- A.A[7],A[5],A[3],A[4]
- B.A[1],A[14],A[7],A[4]
- C.A[7],A[3],A[5],A[4]
- D.A[1],A[2],A[3],A[4]
正确答案及解析
正确答案
C
解析
二分查找法的每次比较都与中间值进行比较,第一次与位置7的元素比较,依次类推。
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
二分查找法的每次比较都与中间值进行比较,第一次与位置7的元素比较,依次类推。