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

admin2012-10-29 77

问题下图所示二叉树中查找关键码值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全国计算机三级

在一个数据库中，模式与内模式的映像个数是

OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的______。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到______。

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是函数依赖。

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用______。

下列四条叙述中，正确的一条是

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

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

获得必要的资源并获得处理机时的进程状态为【】。

（英语专业必做）Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsare【61】tothehumanspiritandtotally

A、右眼B、左眼C、适量D、立即E、双眼医师书写处方时经常使用缩写，药师在指导用药时需要准确掌握和解释。OU．是()。

旗形形成之前和被突破之后，成交量都不是很大。(　　)

对于从价计税征收的消费税在一般情况下与增值税的计税依据相同，但下列各项纳税环节中，与增值税计税依据不同的是()。

下列各项中，关于收入确认的表述中错误的有（）。

根据埃里克森的理论2～3岁的发展任务是培养()。

规范化理论中消除其中多余的数据相关性是靠分解()。

Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove

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

三级数据库技术

NCRE全国计算机三级

在一个数据库中，模式与内模式的映像个数是

OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的______。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到______。

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是函数依赖。

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用______。

下列四条叙述中，正确的一条是

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

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

获得必要的资源并获得处理机时的进程状态为【】。

（英语专业必做）Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsare【61】tothehumanspiritandtotally

A、右眼B、左眼C、适量D、立即E、双眼医师书写处方时经常使用缩写，药师在指导用药时需要准确掌握和解释。OU．是()。

旗形形成之前和被突破之后，成交量都不是很大。( )

对于从价计税征收的消费税在一般情况下与增值税的计税依据相同，但下列各项纳税环节中，与增值税计税依据不同的是()。

下列各项中，关于收入确认的表述中错误的有（）。

根据埃里克森的理论2～3岁的发展任务是培养()。

规范化理论中消除其中多余的数据相关性是靠分解()。

Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove

旗形形成之前和被突破之后，成交量都不是很大。(　　)