2. 计算机
  3. 以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。

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

admin2013-02-02  68
问题 以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。
选项 A、 
B、 
C、 
D、 
答案C
解析 二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求线性表是有序表，即表中结点按关键字有序。二分查找的基本思想是：首先确定区间的中点位置，然后将待查的值与中点值比较，若相等，则查找成功并返回此位置，若小于中点值，则在左子树(前半区间)进行查找，若大于中点值，则在右子树(后半区间)进行查找。符合二分查找要求的树，只有选项C，所以它为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/G2VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)