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

admin2009-03-19 63

问题有二叉树如下图：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器的叙述中，错误的是()。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

某企业将5台不同的笔记本电脑和5台不同的平板电脑捐赠给甲、乙两所小学，每所学校分配5台电脑。如在所有可能的分配方式中随机选取一种，两所学校分得的平板电脑数量均不超过3台的概率为：
简述《论人民民主专政》关于建立人民民主专政的新中国的主张。
组方中含生地、熟地的方剂是
[2012年第009题]威尼斯圣马可广场(图A．1．14)外部空间组织没有采用下列哪项处理手法?
[2012真题·单选(选做)]在衬胶管道中，衬里用橡胶一般不单独采用()。
导游服务具有_______、_______、_______、_______、_______及涉外性。
已知一个盘组有3个盘片，共有4个数据记录面，每面的内磁道直径为10cm，外磁道直径为30cm，最大位密度为250位／毫米，道密度为8道／毫米，每磁道分成16个扇区，每个扇区存储512B，磁盘转速为7200转／分。则该磁盘非格式化容量为(15)，格式化容
在关系代数运算中，(58)运算结果的关系模式与原关系模式相同。
Manyeconomistshavegivenintothefatallureofmathematics.
CulturalShock"Cultureshock"mightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的叙述中，错误的是()。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

某企业将5台不同的笔记本电脑和5台不同的平板电脑捐赠给甲、乙两所小学，每所学校分配5台电脑。如在所有可能的分配方式中随机选取一种，两所学校分得的平板电脑数量均不超过3台的概率为：

简述《论人民民主专政》关于建立人民民主专政的新中国的主张。

组方中含生地、熟地的方剂是

[2012年第009题]威尼斯圣马可广场(图A．1．14)外部空间组织没有采用下列哪项处理手法?

[2012真题·单选(选做)]在衬胶管道中，衬里用橡胶一般不单独采用()。

导游服务具有_______、_______、_______、_______、_______及涉外性。

在关系代数运算中，(58)运算结果的关系模式与原关系模式相同。

Manyeconomistshavegivenintothefatallureofmathematics.

CulturalShock"Cultureshock"mightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.

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

导游服务具有___、_、_、_、_____及涉外性。