有二叉树如下图：在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

admin2010-05-13 53

问题有二叉树如下图：

在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

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

答案4

解析从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。
嵌入式系统___________【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是___________【72】程序中
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

公共物品供给的()，即何种物品应当被公共的而不是私人的提供、提供多少。
优级淡色啤酒的浊度要求不大于()。
简要说明工作时间的特征。
水稻这种植物适应光照的特点是什么?
编制施工总进度时，工程施工总工期不包括()。
在教“鱼”的概念时，用鲫鱼、草鱼说明“终生生活在水中，用鳃呼吸”是鱼这一概念的本质特征，这是适当地运用了()
土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。下列不属于土地整理的是()。
Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo
简述唐律的特点和历史地位。
A、 B、 C、 D、 D

最新回复(0)

有二叉树如下图：在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

嵌入式系统_【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是_【72】程序中

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

公共物品供给的()，即何种物品应当被公共的而不是私人的提供、提供多少。

优级淡色啤酒的浊度要求不大于()。

简要说明工作时间的特征。

水稻这种植物适应光照的特点是什么?

编制施工总进度时，工程施工总工期不包括()。

在教“鱼”的概念时，用鲫鱼、草鱼说明“终生生活在水中，用鳃呼吸”是鱼这一概念的本质特征，这是适当地运用了()

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。下列不属于土地整理的是()。

Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo

简述唐律的特点和历史地位。

A、 B、 C、 D、 D

有二叉树如下图： 在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

嵌入式系统___________【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是___________【72】程序中

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

公共物品供给的()，即何种物品应当被公共的而不是私人的提供、提供多少。

优级淡色啤酒的浊度要求不大于()。

简要说明工作时间的特征。

水稻这种植物适应光照的特点是什么?

编制施工总进度时，工程施工总工期不包括()。

在教“鱼”的概念时，用鲫鱼、草鱼说明“终生生活在水中，用鳃呼吸”是鱼这一概念的本质特征，这是适当地运用了()

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。下列不属于土地整理的是()。

Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo

简述唐律的特点和历史地位。

A、 B、 C、 D、 D

有二叉树如下图：在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

嵌入式系统_【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是_【72】程序中

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。