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

admin2009-01-19 21

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

病案记录中有关病人个人信息和身体健康状况的内容属法律隐私权保护范畴。()

上视时无额纹出现称

患者，男，65岁。高血压30年。近10天来出现心慌、气短，咳粉红色泡沫痰，双肺满布湿啰音，坐位时呼吸困难减轻。现住院。如患者突然发生剧烈头痛伴喷射性呕吐，应考虑是

组成护理程序框架的理论是

项目式组织也称直线式组织，其优点主要有()。

根据《建设工程施工合同文本》规定的工程索赔程序，承包人应在索赔事件发生()天内，向工程师提出索赔意向通知。

凡是与记账有关的人员，都要在记账凭证上签章。()

教师职业道德的特点有()

八月一日建军节是为了纪念()。

[*]

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

Windows98 通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【 】虚拟机。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

某处理器具有128GB的寻址能力，则该处理器的地址线有( )。

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

病案记录中有关病人个人信息和身体健康状况的内容属法律隐私权保护范畴。()

上视时无额纹出现称

患者，男，65岁。高血压30年。近10天来出现心慌、气短，咳粉红色泡沫痰，双肺满布湿啰音，坐位时呼吸困难减轻。现住院。如患者突然发生剧烈头痛伴喷射性呕吐，应考虑是

组成护理程序框架的理论是

项目式组织也称直线式组织，其优点主要有()。

根据《建设工程施工合同文本》规定的工程索赔程序，承包人应在索赔事件发生()天内，向工程师提出索赔意向通知。

凡是与记账有关的人员，都要在记账凭证上签章。()

教师职业道德的特点有()

八月一日建军节是为了纪念()。

[*]

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。