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

admin2009-03-19 28

问题有二叉树如下图：

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/sbC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
以下关于VxWorks操作系统的叙述中，错误的是()。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

按出资方式划分，投资银行并购业务的类型可以分为()。
对于支气管扩张的咯痰症状，下列哪项不正确()(1999年)
低渗性脱水引起体液容量的变化，哪项正确
某水利建筑安装工程的建筑工程单价计算中，人工费为I，材料费为Ⅱ，施工机械使用费用为Ⅲ，已知特殊地区施工增加费的费率为γ，则特殊地区施工增加费为（）。
理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。
《中小学班主任工作规定》要求把班主任工作()。
阅读下列材料，回答问题。某幼儿园教师马某因本班幼儿刘某推倒了另一名幼儿，非常生气。批评刘某时，马某越说越着急，顺手拿起在其旁边的热炉钩子将刘某脸部烫伤。马某体罚幼儿的恶劣行为，在当地造成极坏的影响。问题：结合相关知识，分析上述材料中马某的做法。
现在人们认识到，极光一方面与地球高空大气和地磁场的大规模相互作用有关，另一方面有与太阳喷发出来的高速带电粒子流有关，这种粒子流通常被称为太阳风。由此可见，形成极光必不可少的条件是大气、磁场和太阳风，缺一不可。具备这三个条件的太阳系其他行星，如木星和水星，它
在曲线y=(x-1)2上的点(2，1)处作曲线的法线，由该法线、x轴及该曲线所围成的区域为D(y＞0)，则区域D绕x轴旋转一周所成的几何体的体积为()．
Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidiousformco

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

按出资方式划分，投资银行并购业务的类型可以分为()。

对于支气管扩张的咯痰症状，下列哪项不正确()(1999年)

低渗性脱水引起体液容量的变化，哪项正确

某水利建筑安装工程的建筑工程单价计算中，人工费为I，材料费为Ⅱ，施工机械使用费用为Ⅲ，已知特殊地区施工增加费的费率为γ，则特殊地区施工增加费为（）。

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

《中小学班主任工作规定》要求把班主任工作()。

在曲线y=(x-1)2上的点(2，1)处作曲线的法线，由该法线、x轴及该曲线所围成的区域为D(y＞0)，则区域D绕x轴旋转一周所成的几何体的体积为()．

Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidiousformco

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

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。