下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

admin2012-10-29 55

问题下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

选项 A、1
B、2
C、3
D、4

答案4

解析二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下：第一次：200＜236，进入左子树；第二次：200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含200这样的关键码，本题正确选项为C。

转载请注明原文地址:https://kaotiyun.com/show/91qZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

关系数据模型______。

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

在数据库技术中，反映现实世界中事务的存在方式或运动状态的是

下列叙述中，哪一条是不正确的?

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：Ⅰ．应用的驱动Ⅱ．多种技术与数据库技术的结合Ⅲ．关系数据库的研究基础

下列关于临界区叙述正确的是

对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

下面列出的条目中，哪一些是数据库技术的研究领域Ⅰ．DBMS软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论

充血性心衰的危急状态应选：

项目经济分析中采用的直接进口原料的影子价格的计算公式为()

下列选项中，除()以外均为出卖人的标的物存在权利瑕疵。

从地面竖直向上抛出一只小球，小球运动一段时间后落回地面。忽略空气阻力，该过程中小球的动能Ek与时间t的关系图像是()。

1/3，1/4，1/6，1/12，1/36，()。

预算单位工作人员未按规定变更财政预算，改变预算用款方向或性质，造成财政资金损失浪费的，追究单位负责人和有关直接责任人的（）。

根据资产组合理论，如果投资者投资于市场证券组合，则其()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为