首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
admin
2012-10-29
31
问题
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
选项
A、1
B、2
C、3
D、4
答案
4
解析
二叉排序树的特点是:每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是,将待查关键码值与树根的关键码比较,若相等则查到,否则比较结果确定进入左子树或右子树,继续查找,如此进行下去,直到找到待查的关键码值,或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下:第一次:200<236,进入左子树;第二次:200>75,进入右子树;第三次:200>100,而100没有右子树,查找完毕,此二叉树中没有这样的关键码。所以经过三次关键码值比较后,确定不含200这样的关键码,本题正确选项为C。
转载请注明原文地址:https://kaotiyun.com/show/91qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的______。
下列的SQL语句中,属于数据控制语句的是______。1.CREAT2.SELECT3.UPDATE4.GRANT5.DROP6.DELETE7.ALTER8.INSERT9.REVO
设关系R和关系S的元数分别是4和6,关系T是R与S的广义笛卡尔积,即:T=RXS,则关系T的元数是
数据管理技术的发展经历了如下三个阶段:人工管理阶段、文件系统阶段和______系统阶段。
下列关于线程的叙述中,正确的是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
随机试题
简述第三方物流的概念。
A.人参B.党参C.黄芪D.甘草E.淫羊藿具有雄激素样作用的药物是
当年计息一次时,名义利率()有效利率。
大跨桥桁式桥上部结构,通常采用的安装方法是()。[2013年真题]
期货从业人员必须遵守()。
某企业从银行提出1年期的贷款申请,该贷款的贷款年利率为15%,根据历史经验,同类评级的企业违约后,回收率为20%,若1年期的无风险年收益率为5%,则根据KPMG风险中性定价模型该客户在1年内的违约概率为()。
()是指商业银行在经营资产业务中,必须获得尽可能高的收益。
请认真阅读下列材料,并按要求作答。问题:如指导小学低年级学生学习,试拟定教学重点、难点。
荷花虽生长于池塘的污泥中,但荷叶却出污泥而不染,其主要原因是:
对外汉语教育是专门的学科。所谓专门的学科,就是指它有专门的_____、_____和_____,是别的学科无法替代的。
最新回复
(
0
)