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

admin2009-01-19 52

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

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

下面是关于PC机串口(COM1、COM2)、USB接n3uIEEE-1394接口的叙述，正确的是

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

在中断控制方式下，CPU和外设在大部分时间里是

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

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

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

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

患儿，5个月。前囟、后囟均未闭合。其囟门闭合情况评价为()

患者，男性，61岁，严重腹泻、脱水、意识障碍。查体：血糖32mmol／L，尿酮体(+)。护士向家属解释患者意识障碍发生的原因是

对混凝土结构进行钢筋锈蚀电位检测时，需要在测区表面涂抹黄油或凡士林作为耦合剂。()

既有项目法人项目和新设项目法人项目在计算项目财务内部收益率、财务净现值、投资回收期以及资本金内部收益率时有何异同?

下列银行信托理财产品中，投资者面临风险最小的是()。

根据下列资料。完成下列题。去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资241415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元

结构化程序设计方法主要是为______服务的。

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

ARoadAccidentItwasraining(11)asIwaswalkingupthehilltowardsthestationatsixo’clockonaSaturdaymorning.

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

下面是关于PC机串口(COM1、COM2)、USB接n3uIEEE-1394接口的叙述，正确的是

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

在中断控制方式下，CPU和外设在大部分时间里是

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

某处理器具有128GB的寻址能力，则该处理器的地址线有( )。

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

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

患儿，5个月。前囟、后囟均未闭合。其囟门闭合情况评价为()

患者，男性，61岁，严重腹泻、脱水、意识障碍。查体：血糖32mmol／L，尿酮体(+)。护士向家属解释患者意识障碍发生的原因是

对混凝土结构进行钢筋锈蚀电位检测时，需要在测区表面涂抹黄油或凡士林作为耦合剂。()

既有项目法人项目和新设项目法人项目在计算项目财务内部收益率、财务净现值、投资回收期以及资本金内部收益率时有何异同?

下列银行信托理财产品中，投资者面临风险最小的是()。

根据下列资料。完成下列题。去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资241415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元

结构化程序设计方法主要是为______服务的。

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

ARoadAccidentItwasraining(11)asIwaswalkingupthehilltowardsthestationatsixo’clockonaSaturdaymorning.

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

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

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

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