首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
admin
2010-05-13
102
问题
有二叉树如下图:
在该二叉树中查找关键码值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全国计算机三级
相关试题推荐
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
下面有关GNU的描述语句中,不恰当的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a\b\g\n,其数据传输速率可达11~【46】。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
A、Protecttheeyesightoftheyoungergeneration.B、Takeeffectivemeasurestoraiseproductivity.C、Realizethedisruptiveeffe
清热利湿宜生用,健脾止泻宜炒用的药物是
静脉注射高浓度的葡萄糖溶液后,尿液增多的原因是()。
下列各项行为中,属于代理的是:
有一栋四层公寓,每层建筑面积相等,已知第二层的房地价值为第一层的1.05倍,第三层的房地价值为第四层的1.15倍,第四层的房地价值为第二层的91%。按房地价值分摊法计算得出第三层占有的土地份额约为27%。()
线路的平面控制宜采用()进行布设。
下列单代号网络图中,违反绘图规则的错误地方有()。图1单代号网络图
现在有八个箩筐排成一排,已知每个箩筐里都有不同个数的苹果(大于等于1),从第三个箩筐开始,每个箩筐里面的苹果个数是前边两个箩筐苹果个数之和,已知第五个箩筐里面的苹果个数为7,那么第七个箩筐的苹果个数为()个。
促进个人与社会的和谐,要
设某曲线L的线密度μ=x2+y2+z2,其方程为x=e’cost,y=e’sint,z=,-∞<t≤0.求曲线L的弧长l;
最新回复
(
0
)