2. 考研
  3. 在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

admin2017-11-20  50
问题 在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是(    )。
选项 A、28，36，18，46，35
B、18，36，28，46，35
C、46，28，18，36，35
D、46，36，18，28，35
答案D
解析 可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图1-9所示。

    A选项中28的右子树中出现了小于它的18，不满足二叉排序树规定，排除。
    B选项中36的左子树中出现了大于它的46，不满足二叉排序树规定，排除。
    C选项中28的左子树中出现了大于它的36，不满足二叉排序树规定，排除。
    补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即O(log2n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。
转载请注明原文地址:https://kaotiyun.com/show/KARi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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