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

admin2009-03-19 41

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

相关试题推荐

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还

随机试题

元素是具有相同()的同一类原子的总称。
资本主义社会为自身被新的社会制度所取代准备的物质条件是()
脑损伤在碎片被清除后留下的缺损主要靠下列何种组织成分充填
女性，24岁，主诉人工流产术后4个月，阴道不规则流血1个月。妇检：外阴正常，阴道侧前壁1cm×2cm×2cm紫色结节。子宫稍大，左角处稍软，HCG阳性。最可能诊断为
骨牵引时牵引针孔处应
用于全身麻醉的诱导和维持、中到重度癌性疼痛治疗的强阿片类的药物是()。
科技的发展、经济的振兴以及整个社会的进步都取决于（）。
1895年，在江苏南通创办大生纱厂的是()。
在下列备项中，不会对投资项目内含报酬率指标产生影响的因素是()。
FemaleRelationshipsA)Severalnewbooksandfilmsexplorethecomplexrelationshipsbetweenwomen.LucyScholesexplainswhyan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

元素是具有相同()的同一类原子的总称。

资本主义社会为自身被新的社会制度所取代准备的物质条件是()

脑损伤在碎片被清除后留下的缺损主要靠下列何种组织成分充填

女性，24岁，主诉人工流产术后4个月，阴道不规则流血1个月。妇检：外阴正常，阴道侧前壁1cm×2cm×2cm紫色结节。子宫稍大，左角处稍软，HCG阳性。最可能诊断为

骨牵引时牵引针孔处应

用于全身麻醉的诱导和维持、中到重度癌性疼痛治疗的强阿片类的药物是()。

科技的发展、经济的振兴以及整个社会的进步都取决于（）。

1895年，在江苏南通创办大生纱厂的是()。

在下列备项中，不会对投资项目内含报酬率指标产生影响的因素是()。

FemaleRelationshipsA)Severalnewbooksandfilmsexplorethecomplexrelationshipsbetweenwomen.LucyScholesexplainswhyan

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