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

admin2009-03-19 34

问题有二叉树如下图：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下列不是单内核操作系统的是()。
下面关于存储器的叙述中，错误的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。

随机试题

炙甘草汤适用于
乙型肝炎病毒是戊型肝炎病毒是
2011年1月，甲公司向乙银行借款一亿元，期限两年，丙公司以保证人的名义在借款合同上签名。同时乙银行又与甲公司联系的丁公司签订保证合同，约定丁公司也对这笔贷款承担保证责任。请回答以下问题：2012年1月。由于甲公司经营出现困难，遂与乙银行商议延长借款期
选择贸易术语时需要考虑的因素不包括()。
国际工程界最常使用的项目阶段划分方式是()划分。
下列关于会计核算职能和监督职能的关系说法不正确的是()。
增值税纳税人到国税局办理开业税务登记时，无须到地税局办理税务登记。()
1986年10月8日出生的王某，在2000年10月1日前共盗窃、抢夺各类财物总计价值约8000元人民币。2000年10月8日，王某在饭店过完生日后，于2000年10月9日零时30分返家。途中见到一行人拎包从身边经过，即掏出随身携带的弹簧刀将拎包人刺伤后把包
在目前财政拮据的情况下，在A市增加警力的建议不可取。在计算增加警力所需的经费开支时，光考虑到支付新增警员的工资是不够的，同时还要考虑到支付法庭和监狱新雇员的工资，由于警力的增加带来的逮捕、宣判和监管任务的增加，势必需要相关机构同时增员。以下哪项如果为真，最
在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下列不是单内核操作系统的是()。

下面关于存储器的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

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

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

炙甘草汤适用于

乙型肝炎病毒是戊型肝炎病毒是

选择贸易术语时需要考虑的因素不包括()。

国际工程界最常使用的项目阶段划分方式是()划分。

下列关于会计核算职能和监督职能的关系说法不正确的是()。

增值税纳税人到国税局办理开业税务登记时，无须到地税局办理税务登记。()

在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。

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

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