图8所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是（ ）。
- A.42，82，92
- B.56，82，92
- C.42，78，82，92
- D.56，78，82，92
正确答案及解析
正确答案
A
解析
要找的数是92，所以流程图中的key=92。数组中有10个数，所以n=10；p2=10-1=90第一次执行m=（p1+p2y2）／2后，m=4，d（4）的值为42；42小于92，所以执行p1=m+t=5，p1