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

资格题库2022-08-02 116

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

选项

答案 C

解析本题考查的是二分查找。
二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区问（右子树上）继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间（左子树上）查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。

转载请注明原文地址:https://tihaiku.com/congyezige/2428432.html

初级程序员

相关试题推荐

随机试题

最新回复(0)