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

admin2009-03-19 62

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。
一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。
合同责任的完成必须通过(　　)来保证。
刘先生与金女士一家属于高收入、高消费的家庭，理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通，获得了以下家庭、职业与财务信息：一、家庭成员二、收支情况1．收入情况：刘先生月收入为1.8万元，同时每年还可以分得红利40万元(税前)。每年可以
使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。
在理解重要性概念时，下列表述中不正确的是()。
由[*]
当代中国的法律解释体系不包含以下哪一部分()
一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.
【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。

一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。

合同责任的完成必须通过( )来保证。

使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。

在理解重要性概念时，下列表述中不正确的是()。

由[*]

当代中国的法律解释体系不包含以下哪一部分()

一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.

【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

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

合同责任的完成必须通过(　　)来保证。

【C1】twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】theygrewtoknow,understan