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

admin2009-03-19 46

问题在该二叉树中查找关键码值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总线接口(对内连接)。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，

随机试题

媒体计算机系统的两大组成部分是()
男性，50岁。甲亢患者，甲状腺Ⅱ度肿大。有房颤。经丙基硫氧嘧啶治疗3个月后，甲状腺未缩小，房颤未消失。此病治疗应
A．乳癖B．乳衄C．乳疬D．乳核E．乳痈以乳头溢液、乳晕部肿块为临床特点的疾病是
诊断肺癌常用的最主要的手段是
纳税人有下列情形之一的，已经办理纳税申报的车辆应重新办理纳税申报(　　)。
国家为了保护耕地，严格控制耕地转非耕地，实行占用耕地补偿制度，非农建设经批准占用耕地的，按照()的原则，由占用耕地的单位负责开垦与占用耕地数量相当的耕地，没有条件开垦或者开垦费专款用于开垦新的耕地。
下列关于公安政策的理解正确的有（）。
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种
What’stheairportlike?
ChooseTHREElettersA-G.Writeyouranswersinboxes37-39onyouranswersheet.WhichTHREEofthefollowingarefeatu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

媒体计算机系统的两大组成部分是()

男性，50岁。甲亢患者，甲状腺Ⅱ度肿大。有房颤。经丙基硫氧嘧啶治疗3个月后，甲状腺未缩小，房颤未消失。此病治疗应

A．乳癖B．乳衄C．乳疬D．乳核E．乳痈以乳头溢液、乳晕部肿块为临床特点的疾病是

诊断肺癌常用的最主要的手段是

纳税人有下列情形之一的，已经办理纳税申报的车辆应重新办理纳税申报( )。

国家为了保护耕地，严格控制耕地转非耕地，实行占用耕地补偿制度，非农建设经批准占用耕地的，按照()的原则，由占用耕地的单位负责开垦与占用耕地数量相当的耕地，没有条件开垦或者开垦费专款用于开垦新的耕地。

下列关于公安政策的理解正确的有（）。

What’stheairportlike?

ChooseTHREElettersA-G.Writeyouranswersinboxes37-39onyouranswersheet.WhichTHREEofthefollowingarefeatu

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

纳税人有下列情形之一的，已经办理纳税申报的车辆应重新办理纳税申报(　　)。