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

admin2009-03-19 66

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

相关试题推荐

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

随机试题

《联合国宪章》规定：“凡非程序性议案，必须得到安理会15个理事国中至少9票以上赞成，并且5个常任理事国中没有一国投反对票才能通过。”关于常任理事国的否决权，体现了【】
成熟红细胞所需能源，主要由下述哪个途径提供
患者，男，54岁，诊断为急性胰腺炎，经治疗后腹痛、呕吐基本消失，开始饮食宜采用()。
既具有吞噬杀菌作用，又具有抗原加工提呈作用的细胞是
患者男，22岁。因急起全身不适，恶心，呕吐4个小时入院。患者呻吟不止，自述全身疼痛难忍，视物模糊。呈急性痛苦面容，坐立不安，躯体扭曲、颤抖，双手抱胸，流泪流涕，讲话口齿欠清，出汗较多，患者反复哀求医务人员给予止痛药物。患者经过一周的治疗，上述症状基本消
以上边缘类型中强度最差的是
A．有效性B．均一性C．安全性D．稳定性能满足治疗疾病的要求体现药品的
判断一个企业组织分权程度的主要依据是()。
下列关于工程咨询投标技术建议书附件中通常不包括()。
衡量基金绩效应考虑的因素包括()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

《联合国宪章》规定：“凡非程序性议案，必须得到安理会15个理事国中至少9票以上赞成，并且5个常任理事国中没有一国投反对票才能通过。”关于常任理事国的否决权，体现了【】

成熟红细胞所需能源，主要由下述哪个途径提供

患者，男，54岁，诊断为急性胰腺炎，经治疗后腹痛、呕吐基本消失，开始饮食宜采用()。

既具有吞噬杀菌作用，又具有抗原加工提呈作用的细胞是

以上边缘类型中强度最差的是

A．有效性B．均一性C．安全性D．稳定性能满足治疗疾病的要求体现药品的

判断一个企业组织分权程度的主要依据是()。

下列关于工程咨询投标技术建议书附件中通常不包括()。

衡量基金绩效应考虑的因素包括()。

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