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

admin2010-07-20 38

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

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

下面关于LCD显示设备的叙述中，错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

关于ARM处理器的工作模式，以下说法错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统捉供了

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是

口内牙根最长的牙是

执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门

“备案号”栏应填()。“原产国(地区)”栏应填()。

下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。

甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

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

三级数据库技术

NCRE全国计算机三级

下面关于LCD显示设备的叙述中，错误的是()。

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

关于ARM处理器的工作模式，以下说法错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统捉供了

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是

口内牙根最长的牙是

执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门

“备案号”栏应填()。“原产国(地区)”栏应填()。

下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。

甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

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

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。