首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
admin
2012-10-29
29
问题
下图所示二叉树中查找关键码值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全国计算机三级
相关试题推荐
数据库中,数据的物理独立性是指______。
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
在文件系统中,文件的逻辑结构可分为两类,它们是流式文件和______文件。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是
在关系代数中,从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组的操作,称为
设关系R和关系S的元数分别是4和6,关系T是R与S的广义笛卡尔积,即:T=RXS,则关系T的元数是
在数据库概念设计阶段,进行局部E-R模式的设计时,不属于为实体和联系确定属性的原则的是______。
下列关于“分布式数据库系统”的叙述中,正确的是
计算机网络从逻辑功能上可以分为:资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类,即广播方式和【】。
在单链表中在指针p所指结点后插入结点q的操作是
随机试题
A.相须B.相使C.相畏D.相杀E.相恶黄芪与茯苓配合使用补气利水属于
工程项目投资决策的基础和必要条件是()
()的主要任务是按照县级规划要求,将各类用地指标、规模和布局等落到实处。
装配式预制构件间钢筋连接可采用钢筋套筒灌浆连接形式时,灌浆后()h内不得使构件与灌浆层受到振动、碰撞。
纸制扑克牌
根据会计准则的要求,可能确认的或有负债的项目一般包括()。
下列关于关税的陈述不正确的有()。
在Excel工作表中单元格引用有3种即______、______和______。
中国革命分“两步走”,实质就是“二次革命论”。()
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t
最新回复
(
0
)