问题
单项选择题
以下各图用树结构描述了7个元素之间的逻辑关系,其中,()适合采用二分法查找元素。
A.
B.
C.
D.
答案
参考答案:C
解析:
二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求线性表是有序表,即表中结点按关键字有序。二分查找的基本思想是:首先确定区间的中点位置,然后将待查的值与中点值比较,若相等,则查找成功并返回此位置,若小于中点值,则在左子树(前半区间)进行查找,若大于中点值,则在右子树(后半区间)进行查找。符合二分查找要求的树,只有选项C,所以它为正确答案。