首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
admin
2010-05-13
86
问题
有二叉树如下图:
在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
选项
A、1
B、2
C、3
D、4
答案
4
解析
从根开始:由于200比236小,搜索左子树;而200比75大,搜索右子树;而200比100大,搜索右子树,但结点100没有右子树,搜索结束。关键码比较次数为3。
转载请注明原文地址:https://kaotiyun.com/show/PySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中,错误的是()。
下面关于微控制器的叙述中,错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
μC/OS-Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
在ARM处理器中,只允许使用16位指令编码的状态称为___________【49】状态,只允许使用32位指令编码的状态称为___________【50】状态。
下面有关片上调试技术的描述语句中,不恰当的是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
随机试题
高血压患者的锻炼方式与想提高和维持心肺能力健康的人群采用同样的方式。()
某项在用低值易耗品,原价1500元,预计使用期为1年,已使用9个月,该低值易耗品现行市价为2400元。则该低值易耗品的评估值为()
世界范围内引起婴幼儿下呼吸道疾病中最常见的病毒是
关于股东的表述,下列哪一选项是正确的?(2009—卷三—25,单)
下列属于金融犯罪对象的有()。
A上市公司拟收购部分本公司股份进行股权激励,公司章程对此没有规定。下列表述中,符合规定的是()。
老师问妙妙:“你有兄弟吗?”“有。”“兄弟叫什么名字?”“明明。”“明明有兄弟吗?”“没有。”按皮亚杰的儿童认知发展理论,妙妙的思维处于()。
《国务院关于当前发展学前教育的若干意见》规定发展学前教育必须坚持()。
LastSaturdayNo.14MiddleSchool【B1】asportsmeeting【B2】theplayground.Class3,Grade3didverywell.WuDong43thegirls
"Piaget’sCognitiveDevelopmentTheory"JeanPiaget,thefamousSwissdevelopmentalpsychologist,changedthewaywethinkab
最新回复
(
0
)