下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2010-07-20 60

问题下题是基于下面所示的二叉树：

在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

对于嵌入式处理器说法正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

下列代码段执行后，k的值是【】inti=0，j=1，k=2；if(j=i)k=i+j；

Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision

男性，胃溃疡病史2年，今于饱餐后突然出现上腹剧痛，腹肌紧张呈板状腹，并出现休克，应首先考虑（）

交感神经节前神经纤维末梢释放的递质是去甲肾上腺素。()

下列病症中，哪项与肝郁化热有关()

A．验收检查B．定期清斗C．清斗并记录D．正名正字E．复核根据2013年6月施行的《药品经营质量管理规范》，经营中药饮片的零售药店为防止错斗、串斗，中药饮片装斗前应当()。

三类工程综合平衡的具体工作内容是()。

教师良好的心理素质至少应包括（　　）、（　　）、（　　）和（　　）等方面。

下列表达式计算结果为日期类型的是(　　)。

下题是基于下面所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

对于嵌入式处理器说法正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

下列代码段执行后，k的值是【】inti=0，j=1，k=2；if(j=i)k=i+j；

Television,orTV,themodernwonderofelectronics,bringstheworldintoyourownhomeinsightandsound.Thenametelevision

男性，胃溃疡病史2年，今于饱餐后突然出现上腹剧痛，腹肌紧张呈板状腹，并出现休克，应首先考虑（）

交感神经节前神经纤维末梢释放的递质是去甲肾上腺素。()

下列病症中，哪项与肝郁化热有关()

A．验收检查B．定期清斗C．清斗并记录D．正名正字E．复核根据2013年6月施行的《药品经营质量管理规范》，经营中药饮片的零售药店为防止错斗、串斗，中药饮片装斗前应当()。

三类工程综合平衡的具体工作内容是()。

教师良好的心理素质至少应包括（ ）、（ ）、（ ）和（ ）等方面。

下列表达式计算结果为日期类型的是( )。

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

教师良好的心理素质至少应包括（　　）、（　　）、（　　）和（　　）等方面。

下列表达式计算结果为日期类型的是(　　)。