单选题
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（ ）、A[19]。
AA[28]
BA[28]
CA[28]
DA[28]
正确答案
答案解析
折半查找时，下标计算过程为（注：key的值与A[19]相同）： 1、mid=[（1+55）/2]=28，把A[28]与key的值比较后，缩小查找范围为：A[1]至A[27]； 2、mid=[（1+27）/2]=14，把A[14]与key的值比较后，缩小查找范围为：A[15]至A[27]； 3、mid=[（15+27）/2]=21，把A[21]与key的值比较后，缩小查找范围为：A[15]至A[20]； 4、mid=[（15+20）/2]=17，把A[17]与key的值比较后，缩小查找范围为：A[18]至A[20]； 5、mid=[（18+20）/2]=19，把A[19]与key的值比较后，发现值相等，找到目标。