2. 计算机
  3. 下题是基于下面所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

下题是基于下面所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2010-07-20  58
问题 下题是基于下面所示的二叉树：

在该二叉树中查找关键码值502，需要进行多少次关键码值比较?
选项 A、1
B、2
C、3
D、4
答案4
解析 二叉排序树的特点是：每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左予树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码502的查找如下：第一次：502＞236，进入右子树；第二次502＞285，进入右于树；第三次：502=502，查找完毕。所以经过三次关键码值比较后，找到502。
转载请注明原文地址:https://kaotiyun.com/show/XhvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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