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

admin2009-01-19 33

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/OaQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

下图所示图符的叙述中，正确的是(　　　)。

下列关于计算机的叙述中，错误的是(　　　)。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

在DMA方式下，CPU与总线的关系是(　　　)。

薏苡仁的功效是滑石的功效是

Underthedimlight,shecouldonlyseethehousenumber______.

导致恶性贫血的疾病是

前瞻性队列研究与回顾性队列研究的最重要的差别是

一肝硬化病人，诉乏力、食欲不振。体检神志清，消瘦，轻度黄疸，肝脾轻度肿大，移动性浊音(+)。X线吞钡检查示食管胃底静脉曲张。试问该病人的饮食护理中不恰当的是（）

在考察企业自身与行业竞争对手之间的差距时，使用的变量不包括()。

“猜想与假设”是科学探究的基本要素之一，以“声现象”一章的实验内容为例，说明教师如何提出问题引导学生进行猜想。

金融创新增强了货币供给的()。

A、Sendingallmessagessimultaneouslytotheaudience.B、Learningfromafamouspublic-speakingprofessor.C、Simplifyingandbre

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

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

下图所示图符的叙述中，正确的是( )。

下列关于计算机的叙述中，错误的是( )。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

在DMA方式下，CPU与总线的关系是( )。

薏苡仁的功效是滑石的功效是

Underthedimlight,shecouldonlyseethehousenumber______.

导致恶性贫血的疾病是

前瞻性队列研究与回顾性队列研究的最重要的差别是

一肝硬化病人，诉乏力、食欲不振。体检神志清，消瘦，轻度黄疸，肝脾轻度肿大，移动性浊音(+)。X线吞钡检查示食管胃底静脉曲张。试问该病人的饮食护理中不恰当的是（）

在考察企业自身与行业竞争对手之间的差距时，使用的变量不包括()。

“猜想与假设”是科学探究的基本要素之一，以“声现象”一章的实验内容为例，说明教师如何提出问题引导学生进行猜想。

金融创新增强了货币供给的()。

A、Sendingallmessagessimultaneouslytotheaudience.B、Learningfromafamouspublic-speakingprofessor.C、Simplifyingandbre

下图所示图符的叙述中，正确的是(　　　)。

下列关于计算机的叙述中，错误的是(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

在DMA方式下，CPU与总线的关系是(　　　)。