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

admin2009-01-19 74

问题在下图所示的二叉树中查找关键码值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是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

中断向量地址是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

在Windows98环境下，Win32应用程序的40B的地址空间可以划分为四个部分。其中，私有地址空间范围是

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

治疗肺胃津伤证的最佳方药是

胸膜腔的最低部分是

软膏剂基质常需加入保湿剂，能做保湿剂的有

所有以自然人姓名开立的银行结算账户都应纳入个人银行结算账户管理。()

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。

下列选项中，全部属于社会意识形式中的非意识形态部分的是()。

(1)林凯到电视台做实习记者(2)采访在华外国留学生(3)暑期学校开展社会实践活动(4)林凯结交了很多外国朋友(5)林凯感到自己的英语不好

中国共产党历史上第一个土地法是()

配置以太网交换机时把PC机的串行口与交换机的______用控制台电缆相连。

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

三级数据库技术

NCRE全国计算机三级

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

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

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

中断向量地址是( )。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

在Windows98环境下，Win32应用程序的40B的地址空间可以划分为四个部分。其中，私有地址空间范围是

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

治疗肺胃津伤证的最佳方药是

胸膜腔的最低部分是

软膏剂基质常需加入保湿剂，能做保湿剂的有

所有以自然人姓名开立的银行结算账户都应纳入个人银行结算账户管理。()

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。

下列选项中，全部属于社会意识形式中的非意识形态部分的是()。

(1)林凯到电视台做实习记者(2)采访在华外国留学生(3)暑期学校开展社会实践活动(4)林凯结交了很多外国朋友(5)林凯感到自己的英语不好

中国共产党历史上第一个土地法是()

配置以太网交换机时把PC机的串行口与交换机的______用控制台电缆相连。

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

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

中断向量地址是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。