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

admin2010-07-20 50

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

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

关于ARM处理器的命名，以下说法错误的是()。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

下列费用中属于设备运杂费的是（）。

下列关于基准收益率的讨论中，正确的是(　　)。

下列不得设置施工废水排污口的区域是()。

建设工程价款结算，可以不采用()。

下列属于特定目的税的是()。

(2011年单选4)社会主义法治理念的价值追求是()。

判别下列级数的敛性(k＞1，a＞1)：

Socialconflictsknownobounds.Itdoesnotresonateinacertainagegroup,creed,colororrace.Everyoneexperiencesatleas

以下关于网络攻击的叙述中，错误的是______。

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

关于ARM处理器的命名，以下说法错误的是()。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

下列费用中属于设备运杂费的是（）。

下列关于基准收益率的讨论中，正确的是( )。

下列不得设置施工废水排污口的区域是()。

建设工程价款结算，可以不采用()。

下列属于特定目的税的是()。

(2011年单选4)社会主义法治理念的价值追求是()。

判别下列级数的敛性(k＞1，a＞1)：

Socialconflictsknownobounds.Itdoesnotresonateinacertainagegroup,creed,colororrace.Everyoneexperiencesatleas

以下关于网络攻击的叙述中，错误的是______。

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

下列关于基准收益率的讨论中，正确的是(　　)。