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

admin2009-03-19 31

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

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

答案4

解析在查找200时，根据分支分别同236、75、100比较，由于200大于100，因此下步应在100的右子树中查找，但100的右子树是空的，所以查找失败。共比较了3次。

转载请注明原文地址:https://jikaoti.com/ti/JqC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

阻焊剂的作用？
有关胰血管的描述，哪句不正确
()是长期卧床患者最简单而有效地解除压力的方法，一般每()翻身一次。
痔疮肿痛出血应首选()
下列情形中，告诉才处理的有：
()模式是运用项目管理和企业控制论的基本原理，以现代信息技术和通信技术为手段，对大型建设项目实施过程中的信息进行收集和加工，用经过处理的信息流指导和控制资金流、工作流和物资流，支持项目决策者及时、准确和高效地组织、协调和控制项目实施的建设管理组织模
形成教学个性及教学艺术性的重要基础，促进课堂教学丰富多彩、生动活泼的基本条件是()。
影响植物分布最重要的条件是________；自然带最明显的标志是________。
如果要设置整个报表的格式，应单击相应的______。
TheManWiththenameJackisarunner.TheMan______isarunner.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

阻焊剂的作用？

有关胰血管的描述，哪句不正确

()是长期卧床患者最简单而有效地解除压力的方法，一般每()翻身一次。

痔疮肿痛出血应首选()

下列情形中，告诉才处理的有：

形成教学个性及教学艺术性的重要基础，促进课堂教学丰富多彩、生动活泼的基本条件是()。

影响植物分布最重要的条件是________；自然带最明显的标志是________。

如果要设置整个报表的格式，应单击相应的______。

TheManWiththenameJackisarunner.TheMan______isarunner.

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

影响植物分布最重要的条件是；自然带最明显的标志是。