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

admin2009-01-19 28

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

下面关于下图所示图符的叙述中，正确的是

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

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

PC机中，I/O端口常用的地址范围是(　　　)。

中断向量地址是(　　　)。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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

A．印模膏B．琼脂印模材料C．藻酸盐印模材料D．印模石膏E．硅橡胶印模材料属于不可逆无弹性印模材料的是

患者，女性，55岁，输血15分钟后感觉四肢麻木，腰背部剧痛，脉细弱，血压下降。病区护士为患者立即采取针对性的护理措施，但应除外

如图所示砖砌体和钢筋混凝土构造柱组成的组合墙，已知墙厚240mm，构造柱截面尺寸240mm×240mm，I1=I2=1700mm，计算高度3．8m。配置4φ12HPB300钢筋，砖墙采用MU10砖，M5混合砂浆砌筑，构造柱采用C20的混凝土。该组合墙

下列业务中，不影响当期现金流量的是()。

当旅游活动中发生交通事故出现伤亡时，导游人员在组织抢救时，如不能就地抢救重伤员，应立即将伤员送往距出事地点最近的医院抢救。

A、 B、 C、 D、 B

设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F″(0)．

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w

(1)TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’sNow,Voyager,inwhichBetteDavisandPaulHenreidsh

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

三级数据库技术

NCRE全国计算机三级

下面关于下图所示图符的叙述中，正确的是

数据段中有以下定义：ARRAY1 EQU 16HARRAY2 DW 16H指出下面指令的寻址方式：MOV AX，ARRAY1 ；寻址方式：【 】

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

PC机中，I/O端口常用的地址范围是( )。

中断向量地址是( )。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

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

A．印模膏B．琼脂印模材料C．藻酸盐印模材料D．印模石膏E．硅橡胶印模材料属于不可逆无弹性印模材料的是

患者，女性，55岁，输血15分钟后感觉四肢麻木，腰背部剧痛，脉细弱，血压下降。病区护士为患者立即采取针对性的护理措施，但应除外

如图所示砖砌体和钢筋混凝土构造柱组成的组合墙，已知墙厚240mm，构造柱截面尺寸240mm×240mm，I1=I2=1700mm，计算高度3．8m。配置4φ12HPB300钢筋，砖墙采用MU10砖，M5混合砂浆砌筑，构造柱采用C20的混凝土。该组合墙

下列业务中，不影响当期现金流量的是()。

当旅游活动中发生交通事故出现伤亡时，导游人员在组织抢救时，如不能就地抢救重伤员，应立即将伤员送往距出事地点最近的医院抢救。

A、 B、 C、 D、 B

设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F″(0)．

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w

(1)TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’sNow,Voyager,inwhichBetteDavisandPaulHenreidsh

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

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

PC机中，I/O端口常用的地址范围是(　　　)。

中断向量地址是(　　　)。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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