在55个互异元素构成的有序表A[1．55]中进行折半查找(或二分查找，向下取整)。若需查找的元素等于A[19]，则在查找过程中参与比较的元素依次为__________、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[141、A[21]、A[17]、A[19]。
提交答案
关闭