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

admin2010-05-13 119

问题有二叉树如下图：

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

相关试题推荐

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成exp1．c对应的汇编程序，应使用的命令是()。
如下关于QNX操作系统的说法，正确的是()。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

随机试题

在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行环境影响评价，依法提交()
紫外线杀菌的最佳波长是（）。
痿证的主要临床表现是
()是在对较重的行政处罚实施前适用的一种程序。
背景：某新建写字楼工程，建筑面积为66000m2，地下2层，地上18层，钢筋混凝土框架剪力墙结构，基础形式为交叉梁筏板基础，地下防水等级为一级，防水材料为4mm+3mmSBS防水卷材，屋面防水等级为二级，室内隔墙及外部填充墙为加气混凝土砌块，外部
张某准备将正在出租的房屋转让给自己的妹妹，如果承租人李某主张优先购买权。人民法院应当支持李某的主张。()
A、 B、 C、 D、 DA项图中的三环方向有误，应为横向；B项中的套环形应该在三角形的左侧；C项中的空心十字与套环不可能相邻。故选D。
试论中国当代新闻体制的变迁。(清华大学2011年研)
花の苗を鉢に入れ、育て方のメモを添えて友人にあげた。添えて
DearMr.Smith,Iampleasedtoofferyouthepositionoftheafter-salesmanageratourcompanystartingon16June,2015.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成exp1．c对应的汇编程序，应使用的命令是()。

如下关于QNX操作系统的说法，正确的是()。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

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

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

在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行环境影响评价，依法提交()

紫外线杀菌的最佳波长是（）。

痿证的主要临床表现是

()是在对较重的行政处罚实施前适用的一种程序。

张某准备将正在出租的房屋转让给自己的妹妹，如果承租人李某主张优先购买权。人民法院应当支持李某的主张。()

A、 B、 C、 D、 DA项图中的三环方向有误，应为横向；B项中的套环形应该在三角形的左侧；C项中的空心十字与套环不可能相邻。故选D。

试论中国当代新闻体制的变迁。(清华大学2011年研)

花の苗を鉢に入れ、育て方のメモを添えて友人にあげた。添えて

DearMr.Smith,Iampleasedtoofferyouthepositionoftheafter-salesmanageratourcompanystartingon16June,2015.

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

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。