问题 单项选择题

以下各图用树结构描述了7个元素之间的逻辑关系,其中,()适合采用二分法查找元素。

A.

B.

C.

D.

答案

参考答案:C

解析:

二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求线性表是有序表,即表中结点按关键字有序。二分查找的基本思想是:首先确定区间的中点位置,然后将待查的值与中点值比较,若相等,则查找成功并返回此位置,若小于中点值,则在左子树(前半区间)进行查找,若大于中点值,则在右子树(后半区间)进行查找。符合二分查找要求的树,只有选项C,所以它为正确答案。

选择题
选择题