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

admin2009-03-19 48

问题有二叉树如下图：

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

相关试题推荐

下面是关于UART的叙述，其中错误的是()。
下面关于存储器的叙述中，错误的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

某企业期末“工程物资”科目的余额为100万元，“发出商品”科目的余额为80万元，“原材料”科目的余额为100万元，“材料成本差异”科目的贷方余额为10万元，“存货跌价准备”科目贷方余额为5万元。假定不考虑其他因素，该企业资产负债表中“存货”项目的金额为(
A．泛素B．热激(休克)蛋白C．逆转录酶D．蛋白激酶参与合成多肽链折叠的蛋白质是
在术前准备中，哪一项是错误的：
A．链球菌B．葡萄球菌C．淋病奈瑟菌D．肺炎球菌E．脑膜炎奈瑟菌引发猩红热的病原体是
A、磺胺嘧啶(SD)+TMPB、磺胺甲噁唑(SMZ)+TMPC、磺胺嘧啶银D、磺胺醋酰钠(SA)E、磺胺嘧啶(SD)+链霉素预防烧伤感染宜选（　　）。
某市发生一起人户杀人案，因案发现场已被严重破坏，公安机关一时难以发现案件线索。正在一筹莫展之际，侦查员王某忽然发现案发现场所在楼门前有一个约5岁的小男孩于某一直在玩滚珠珠游戏。侦查员王某对于某进行询问后，得知案发当日下午曾有两名背着包的男子与该楼一男性住户
王某2008年工资和奖金收入应纳个人所得税总和为(　　)元。王某2008年住房收入应纳个人所得税为(　　)万元。
资料(一)俊宏益德集团(以下简称俊宏集团)属于建筑防水材料行业，是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统集团。该企业防水卷材和防水涂料产能分别为1500万平方米／年和1．5万吨／年，在2005～2007年连续三年位列
分析目前我国非公有制经济的性质及作用。
设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于UART的叙述，其中错误的是()。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

A．泛素B．热激(休克)蛋白C．逆转录酶D．蛋白激酶参与合成多肽链折叠的蛋白质是

在术前准备中，哪一项是错误的：

A．链球菌B．葡萄球菌C．淋病奈瑟菌D．肺炎球菌E．脑膜炎奈瑟菌引发猩红热的病原体是

A、磺胺嘧啶(SD)+TMPB、磺胺甲噁唑(SMZ)+TMPC、磺胺嘧啶银D、磺胺醋酰钠(SA)E、磺胺嘧啶(SD)+链霉素预防烧伤感染宜选（ ）。

王某2008年工资和奖金收入应纳个人所得税总和为( )元。王某2008年住房收入应纳个人所得税为( )万元。

分析目前我国非公有制经济的性质及作用。

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

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

A、磺胺嘧啶(SD)+TMPB、磺胺甲噁唑(SMZ)+TMPC、磺胺嘧啶银D、磺胺醋酰钠(SA)E、磺胺嘧啶(SD)+链霉素预防烧伤感染宜选（　　）。

王某2008年工资和奖金收入应纳个人所得税总和为(　　)元。王某2008年住房收入应纳个人所得税为(　　)万元。