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

admin2009-03-19 28

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

下列关于法律责任的说法，正确的是()。
患者男性，40岁，8d前出现上腹剧痛，弯腰抱膝体位疼痛缓解，伴恶心、呕吐及腹胀，2h前排少量暗红色血便。查体：血压100/60mmHg，脉搏102/min，巩膜黄染，腹部平坦，脐下压痛，伴反跳痛及肌紧张。下列哪项是该患者便血的原因
A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病亚急性甲状腺炎的病因是
关于叶酸和维生素B12说法正确的是()。
下列各项中，关于设备安装精度与设备基础的关系说法正确的有(　　)。
以公允价值计量且其变动计入当期损益的金融资产包括()。
关于投资项目的风险衡量，下列说法中正确的有()。
自我意识发展的第二阶段为()。
简述货币政策的最终目标及其选择方法。
下列哪种行为在我国法律实施的监督体系中，属于国家专门法律监督机关的监督?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

下列关于法律责任的说法，正确的是()。

患者男性，40岁，8d前出现上腹剧痛，弯腰抱膝体位疼痛缓解，伴恶心、呕吐及腹胀，2h前排少量暗红色血便。查体：血压100/60mmHg，脉搏102/min，巩膜黄染，腹部平坦，脐下压痛，伴反跳痛及肌紧张。下列哪项是该患者便血的原因

A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病亚急性甲状腺炎的病因是

关于叶酸和维生素B12说法正确的是()。

下列各项中，关于设备安装精度与设备基础的关系说法正确的有( )。

以公允价值计量且其变动计入当期损益的金融资产包括()。

关于投资项目的风险衡量，下列说法中正确的有()。

自我意识发展的第二阶段为()。

简述货币政策的最终目标及其选择方法。

下列哪种行为在我国法律实施的监督体系中，属于国家专门法律监督机关的监督?()

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

下列各项中，关于设备安装精度与设备基础的关系说法正确的有(　　)。