首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
有二叉树如下图: 在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
admin
2009-03-19
29
问题
有二叉树如下图:
在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
选项
A、1
B、2
C、3
D、4
答案
4
解析
从根开始:由于200比236小,搜索左子树;而200比75大,搜索右子树;而200比100大,搜索右子树,但结点100没有右子树,搜索结束。关键码比较次数为30
转载请注明原文地址:https://kaotiyun.com/show/dnSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下ARM处理器的指令或伪指令错误的是()。
片上系统是嵌入式处理器芯片的一个重要品种,下列叙述中错误的是()。
下面关于数字信号处理器的叙述中错误的是()。
引导加载程序主要完成内存加电自检,外设存在自检,【71】映射,初始化外围设备,内存寻址定位,加载和启动【72】。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
在实时系统中,系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分,视频播放系统属于【67】实时系统,自动驾驶系统属于【68】实时系统。
关于Linux操作系统的组成和结构,下面叙述中错误的是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时,应使用【80】格式的文件来说明地址映射方式。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
随机试题
阅读牛汉《根》一诗,然后回答下面小题。我是根,一生一世在地下默默地生长,向下,向下……我相信地心有一个太阳。听不见枝头乌呜,感觉不到柔软的微风但是我坦然并不觉得委屈烦闷。开
用市场比较法评估房地产价格时,通常要对比较实例价格进行交易情况、交易日期、()个别因素修正。
【2010年真题】下列方法中,可同时用来控制工程造价和工程进度的是()。
我国社会主义市场经济条件下按劳分配的特点是()。
“物有所值”体现了()。
抵达饭店后,发现旅游者没有拿到行李,那么问题可能出在饭店内或本地交接或运送行李过程中,此时地陪应采取的措施是()。
岳父:科学家
我国《刑法》规定:在犯罪活动中,自动放弃犯罪或者自动有效地防止犯罪结果发生的,是犯罪中止。根据上述定义,下列行为中属于犯罪中止的是:
Instudyingsocialgroups,sociologistsoftengaininsightthroughtheuseofsuchdevicesasquestionnaires.
Icebergsareamongnature’smostspectacularcreations,andyetmostpeoplehaveneverseenone.Avagueairofmystery【C1】_____
最新回复
(
0
)