首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
admin
2012-10-29
33
问题
下图所示二叉树中查找关键码值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个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
设有关系R、S和T。关系T由关系R和S经过______操作得到。
数据库系统的核心是______。
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
下列关于中断的叙述中,错误的是
网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的______和时序。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中,哪一个是不正确的?
操作系统在控制和管理进程的过程中,涉及到______这一重要数据结构,这是进程存在的惟一标志。
当前数据库技术的发展已形成各种类型的数据库应用技术,下述属于这种发展推动力的是:Ⅰ.应用的驱动Ⅱ.多种技术与数据库技术的结合Ⅲ.关系数据库的研究基础
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库的关系必须满足:其中每一属性都是
随机试题
图中标志的含义是________。
决议和决定的共同点和不同点。
下列职工薪酬中不应根据职工提供服务的受益对象计入成本费用的是()。
既能清热息风,又能平喘、利尿的药物是
为延缓肾小球硬化及肾功能减退,应选择的饮食是
锌缺乏时可有多种表现,但不包括
如图,已知线段AB=2a(a>0),M是AB的中点,直线l1⊥AB于点A,直线l2⊥AB于点M,点P是l1左侧一点,P到l1的距离为b(a<b<2a).PP2与AB有何位置关系和数量关系?请说明理由.
甲公司业务经理乙长期在丙餐厅签单招待客户,餐费由公司按月结清。后乙因故辞职。月底餐厅前去结账时,甲公司认为,乙当月的几次用餐都是招待私人朋友,因而拒付乙所有签单的餐费。下列哪一项是正确的?()
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
A、It’slocatedinthecitycentre.B、Itoffersfreebedsforstudents.C、It’sinperiodsofhighdemand.D、Itstelephonenumber
最新回复
(
0
)