下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2010-07-20 41

问题下题是基于下面所示的二叉树：

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

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

答案4

解析二叉排序树的特点是：每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左予树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码502的查找如下：第一次：502＞236，进入右子树；第二次502＞285，进入右于树；第三次：502=502，查找完毕。所以经过三次关键码值比较后，找到502。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面关于嵌入式系统的叙述中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

如下关于TinyOS的说法，正确的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

按先根次序周游树（林）等同于按【】序周对应的二叉树。

治疗I型急进性肾炎最适当的疗法有

患者，男性，65岁，X线片、造影显示颞下颌关节盘穿孔，骨质破坏、吸收，关节盘不可复前移位。关节盘穿孔常见部位是

A、．肛门局部望诊B、．探针检查C、．乙状结肠镜检查D、．指诊检查E、．肛门镜检查肛裂常用的检查方法是

根据企业国有资产法律制度的规定，某重要的国有独资公司的下列事项中，董事会有权直接决定的是()。

因旅行社过错造成旅游者误机，旅行社应()。

()素有“戏曲之乡”的美称。

在生产过程中，“一种投入的边际产品递减”和“规模报酬递减"是否会同时发生?请解释。(2008年中央财经大学803经济学综合)

Smokingisconsidereddangeroustothehealth.Ourtobacco--seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheya

Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating

下题是基于下面所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面关于嵌入式系统的叙述中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

如下关于TinyOS的说法，正确的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

按先根次序周游树（林）等同于按【】序周对应的二叉树。

治疗I型急进性肾炎最适当的疗法有

患者，男性，65岁，X线片、造影显示颞下颌关节盘穿孔，骨质破坏、吸收，关节盘不可复前移位。关节盘穿孔常见部位是

A、．肛门局部望诊B、．探针检查C、．乙状结肠镜检查D、．指诊检查E、．肛门镜检查肛裂常用的检查方法是

根据企业国有资产法律制度的规定，某重要的国有独资公司的下列事项中，董事会有权直接决定的是()。

因旅行社过错造成旅游者误机，旅行社应()。

()素有“戏曲之乡”的美称。

在生产过程中，“一种投入的边际产品递减”和“规模报酬递减"是否会同时发生?请解释。(2008年中央财经大学803经济学综合)

Smokingisconsidereddangeroustothehealth.Ourtobacco--seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheya

Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_