首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。 在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )。
在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。 在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )。
admin
2009-03-19
27
问题
在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。
在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )。
选项
A、1
B、2
C、3
D、4
答案
4
解析
在查找200时，根据分支分别同236、75、100比较，由于200大于100，因此下步应在100的右子树中查找，但100的右子树是空的，所以查找失败。共比较了3次。
转载请注明原文地址:https://kaotiyun.com/show/L1SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
随机试题
A．气滞证B．气逆证C．气闭证D．血寒证病人饮冰啤酒后。脘腹痞胀不适，呃声振作，嗳气，舌象无异，脉弦，证属
患者，女，25岁。5年前发现心脏杂音。2个月来乏力、头晕、食欲下降，四肢关节疼痛。1周来活动后气短，夜间反复憋醒而来院就诊。查体：体温37．8℃，脉率96次／分，血压120／60mmHg，消瘦，睑结膜苍白，可见小出血点，右肺底少许小水泡音，心界不大，心律整
预言以下反应的产物。假如可得到不止一种产物，指明哪一个是主要产物，哪一个是次要产物。
垂体瘤卒中亚急性期有下述特点
A．俯卧位B．半卧位C．去枕平卧6～8小时D．垫枕平卧4～6小时E．去枕平卧，头偏向一侧
下列选项中，关于投资者的策略选择，说法正确的是()。
X股份有限公司(以下简称X公司)系公开发行A股的上市实体，北京ABC会计师事务所注册会计师A担任X公司2014年度财务报表审计的项目经理，注册会计师B为主任会计师。资料一：A注册会计师在审计工作底稿中记录了所了解的X公司情况及其环境，部分内容摘录如下：
我国行政法律规范的适用规则是()。
现在人们普遍认为课程既是学科，又是活动和经验，所以体育课程内容可以分为体育知识与技术、运动参与和体育活动经验。（ ）
数据库的三级模式结构中，模式也称为
最新回复
(
0
)
