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

admin2010-07-20 46

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

在该二叉树中查找关键码值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全国计算机三级

下列关于μC／OS－II操作系统的描述中，错误的是()。

下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

关于ARM处理器的命名，以下说法错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

A．蛋白质B．甘油三酯C．葡萄糖D．胆固醇热价最高的营养物质是

声像图上将肾结核的表现分为五型，易与肾结石混淆的是

A、心经B、心包经C、胆经D、脾经E、胃经足厥阴肝经的同名经是

记忆的生理机制是一个异常复杂的问题，巴甫洛夫用_________来解释记忆。

把下面的六个图形分为两类，使每一类都有各自的共同特征或规律，分类正确的一项是：

冶铁技术中的“淬火法”在()已开始应用，大大提高了铁器的坚韧和锋利程度。

索引属于______。

软件结构是以【】为基础而组成的一种控制层次结构。

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS－II操作系统的描述中，错误的是()。

下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

关于ARM处理器的命名，以下说法错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

A．蛋白质B．甘油三酯C．葡萄糖D．胆固醇热价最高的营养物质是

声像图上将肾结核的表现分为五型，易与肾结石混淆的是

A、心经B、心包经C、胆经D、脾经E、胃经足厥阴肝经的同名经是

记忆的生理机制是一个异常复杂的问题，巴甫洛夫用_________来解释记忆。

把下面的六个图形分为两类，使每一类都有各自的共同特征或规律，分类正确的一项是：

冶铁技术中的“淬火法”在()已开始应用，大大提高了铁器的坚韧和锋利程度。

索引属于______。

软件结构是以【】为基础而组成的一种控制层次结构。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。