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

admin2009-03-19 54

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

相关试题推荐

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

计算，其中D是由直线y=x，2y=x，x=1围成的区域．
患者女性，30岁，结婚7年，同居性生活正常，未避孕未孕。G1P0，8年前早孕行人工流产术。月经不规律，5～7／40～90天，量中，无痛经，基础体温呈单相。基础性激素示：雄激素升高。查体：毛发较重。男方精液常规正常。该患者最合适的诊断应为
五味之中，兼有坚阴作用的药味是
下列说法不正确的是(　　)
申请分支机构注册登记许可的报关企业应当符合的条件包括(，)。
处于()的行业销售的波动性及不确定性都是最小的，而现金流为最大。
21岁女性患者，反复水肿3个月，血压140／85mmHg，血红蛋白130g／L，尿蛋白5.2g／L，红细胞阴性，血肌酐80μmol／L，血白蛋白25／L。最可能的诊断为
效率市场假说是建立在3个强度依次减弱的假定之上的：假定1：投资者是理性的，因而可以理性地评估证券的价值。假定2：虽然部分投资者是非理性的，但他们的交易是随机的，这些交易会相互抵消，因此不会影响价格。假定3：虽然非理性投资者的交易行为
Haveyouevernoticedadvertisements(广告)whichsay"Learnaforeignlanguagein6weeks,oryourmoneyback,Fromthefirstday
A、changeadesigndetail.B、makearrangementsforcollection.C、requestagreaterquantity.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。

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

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

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

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

计算，其中D是由直线y=x，2y=x，x=1围成的区域．

五味之中，兼有坚阴作用的药味是

下列说法不正确的是( )

申请分支机构注册登记许可的报关企业应当符合的条件包括(，)。

处于()的行业销售的波动性及不确定性都是最小的，而现金流为最大。

21岁女性患者，反复水肿3个月，血压140／85mmHg，血红蛋白130g／L，尿蛋白5.2g／L，红细胞阴性，血肌酐80μmol／L，血白蛋白25／L。最可能的诊断为

Haveyouevernoticedadvertisements(广告)whichsay"Learnaforeignlanguagein6weeks,oryourmoneyback,Fromthefirstday

A、changeadesigndetail.B、makearrangementsforcollection.C、requestagreaterquantity.A

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

下列说法不正确的是(　　)