在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为 （ ）
- A.A[28]、A[30]、A[15]、A[20]
- B.A[28]、A[14]、A[21]、A[17]
- C.A[28]、A[15]、A[22]、A[18]
- D.A[28]、A[18]、A[22]、A[20]
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程，由于A[19]小于中间元素A[28]，所以判定树的左分支如下所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。
