首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
admin
2012-10-29
28
问题
下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?
选项
A、1
B、2
C、3
D、4
答案
4
解析
二叉排序树的特点是:每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是,将待查关键码值与树根的关键码比较,若相等则查到,否则比较结果确定进入左子树或右子树,继续查找,如此进行下去,直到找到待查的关键码值,或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下:第一次:200<236,进入左子树;第二次:200>75,进入右子树;第三次:200>100,而100没有右子树,查找完毕,此二叉树中没有这样的关键码。所以经过三次关键码值比较后,确定不含200这样的关键码,本题正确选项为C。
转载请注明原文地址:https://jikaoti.com/ti/Hq47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于队列的叙述中哪一条是不正确的?
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、【】软件和连接软件3类。
数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。
数据库完整性保护中的约束条件主要是指______。
下列关于进程的叙述中,正确的是______。
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i范围从0~4,列下标j的范围从0~5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是
在采用页式存储管理的系统中,逻辑地址用32位表示,内存分块大小为212。则用户程序最多可划分成多少页?
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一项属性而使它不满足第一范式单位?(单位号、单位名、单位成员、单位总经理)
下面列出的条目中,哪一些是数据库技术的研究领域Ⅰ.DBMS软件的研制Ⅱ.数据库及其应用系统的设计Ⅲ.数据库理论
随机试题
肾病综合征病人出现的大量的蛋白尿是由于
大面积皮肤剥脱伤需受伤6~8小时内的战地伤口应
2010年1月至8月,被告人李宁为营利,先后与他人预谋,采取张贴广告、登报的方式招聘男青年做“公关人员”,并制定了《公关人员管理制度》。李宁指使他人对公关先生进行管理,并在其经营的“金麒麟”、“廊桥”及“正麒”酒吧内将多名“公关先生”多次介绍给男性顾客,由
若用衍射光栅准确测定一单色可见光的波长,在下列各种光栅常数的光栅中,选用哪一种最好?()
建设工程强度越大,则投入的监理人力()。
交警刘某在某区设点检查时,发现一辆私家车途经此地并停车下客。经向乘车人员倪某、陆某询问,轿车司机张某和倪某、陆某谈妥了目的地、车费15元后同意两人搭乘,检查时,尚未收取车费。调查期间,刘某多次打断张某的申辩,对其说:“你就不要狡辩了,现在证据确凿。”后刘某
(1999年)试证:当x>0时,(x2一1)lnx≥(x—1)2.
Theworldwidewebbeganasaplatformforinformation,communication,andentertainment.It’snowemergingasapowerfulsocial
Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre
Whichofthefollowingistrueabouthigh-incomebabies?
最新回复
(
0
)