首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。
admin
2010-05-13
133
问题
有二叉树如下图:
在该二叉树中查找关键码值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全国计算机三级
相关试题推荐
按照嵌入式系统的软硬件技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
路由器是互联网中重要的网络设备,它的主要功能是()。
μC/OS–II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
μC/OS-Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】_______和存储器;它们通过【42】_______接口(设备)与外部世界联系。
下面对ADS1.2集成开发环境进行描述的语句中,正确的是()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
8段共阴极LED数码管如右图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
随机试题
若断定SAP和SEP都假,则()
A.浓缩白蛋白液B.新鲜冷冻血浆(FFP)C.浓缩红细胞D.浓缩粒细胞E.右旋糖酐治疗细菌性败血症
下列关于内部会计监督基本要求的表述,错误的是()。
健康保险中的特殊条款有()
投资方按权益法确认应分担被投资单位的净亏损或被投资单位其他综合收益减少净额,将有关长期股权投资冲减至零并产生了未确认投资净损失的,被投资单位在以后期间实现净利润或其他综合收益增加净额时,投资方应当按照以前确认或登记有关投资净损失时的相反顺序进行会计处理,即
甲、乙两公司因技术转让合同的履行产生纠纷,甲公司向某法院提起诉讼,法院受理了该案件。本案件涉及商业秘密,下列关于该案件是否公开审理的表述中正确的是()。
简述运动技能的形成过程以及各个过程的特点。
下列关于光纤通信的说法,不正确的是:
老王手上有一笔资金,若买了黄金,就不能投资期货;只有投资了期货,才能投资茶叶;只能选择投资茶叶,或者投资外汇,但是最近投资外汇风险太大,所以不能操作。由此可以推出老王:
“在共同生活和共同劳动中,需要有一个为公共利益服务的机构,这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话( )
最新回复
(
0
)