在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2009-01-19 44

问题在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

求曲线y=xex+1在点(0，1)处的切线方程和法线方程．

A．一方受益，另一方受害B．一方受益，另一方无益也无害C．双方均受益D．双方均不受益E．双方无益也无害互利共生是

对不分皂白作战手段和方法的禁止不包括：()

农村土地产权制度沿革经历了以下过程：①农村土地集体所有制的建立；②农民土地所有制的建立；③农村家庭联产承包经营责任制的建立。其正确的顺序是()。

()指基金本期利息收入、投资收益、其他收入扣除相关费用后的余额，是将本期利润扣除本期公允价值变动损益后的余额，反映基金本期已经实现的损益。

某中介服务公司从工商行政管理部门领取营业执照，其办理设立税务登记的期限是自领取营业执照之日起()。

这台机器一点儿也不复杂。

请利用蒙代尔一弗莱明模型分析：在固定汇率制且资本不完全流动的条件下，本国货币升值对内外均衡的影响。

设函数f’(x)在[a，b]上连续，且f(a)=0，证明：∫abf2(x)dx≤∫ab[f’(x)]2dx．

A、Theraidhadbeenphotographedbyhiddencameras.B、Somewatchmenhadseentheraid.C、ThebanktellerprovedthatJoewasthe

在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

8237 DMA 控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

求曲线y=xex+1在点(0，1)处的切线方程和法线方程．

A．一方受益，另一方受害B．一方受益，另一方无益也无害C．双方均受益D．双方均不受益E．双方无益也无害互利共生是

对不分皂白作战手段和方法的禁止不包括：()

农村土地产权制度沿革经历了以下过程：①农村土地集体所有制的建立；②农民土地所有制的建立；③农村家庭联产承包经营责任制的建立。其正确的顺序是()。

()指基金本期利息收入、投资收益、其他收入扣除相关费用后的余额，是将本期利润扣除本期公允价值变动损益后的余额，反映基金本期已经实现的损益。

某中介服务公司从工商行政管理部门领取营业执照，其办理设立税务登记的期限是自领取营业执照之日起()。

这台机器一点儿也不复杂。

请利用蒙代尔一弗莱明模型分析：在固定汇率制且资本不完全流动的条件下，本国货币升值对内外均衡的影响。

设函数f’(x)在[a，b]上连续，且f(a)=0，证明：∫abf2(x)dx≤∫ab[f’(x)]2dx．

A、Theraidhadbeenphotographedbyhiddencameras.B、Somewatchmenhadseentheraid.C、ThebanktellerprovedthatJoewasthe

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。