试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.1，3，9
B.32，3，9
C.32，12，9
D.41，12，9

B

【考点】本题考查查找-二分查找
【解析】二分查找的过程是：首先将待查的k值和有序表表R[1..n]的中间位置mid上的记录的关键字进行比较，若相等，则查找成功，返回该记录的下标mid；否则，若R[mid].key>k，则k在左子表R[1..mid-1]中，接着再在左子表中进行二分查找即可；否则，若R[mid].key<k，则说明待查记录在右子表R[mid+1..n]中，接着只要在右子表中进行二分查找即可。这样，经过一次关键字的比较，就可缩小一半的查找空间，如此进行下去，直到找到关键字为k的记录或者当前查找区间为空时（即查找失败）为止。故本题选B。
【希赛点拨】二分查找（Binary Search）又称折半查找，是一种效率较高的查找方法。二分查找要求查找对象的线性表必须是顺序存储结构的有序表（不妨设递增有序）。