首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图： 在该二叉树中查找关键码值200，需要进行_________次关键码值比较。
有二叉树如下图： 在该二叉树中查找关键码值200，需要进行_________次关键码值比较。
admin
2009-03-19
65
问题
有二叉树如下图：
在该二叉树中查找关键码值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全国计算机三级
相关试题推荐
下面哪种设备是组建以太局域网必不可少的?
下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
随机试题
颈椎椎间盘横断层面上的结构不包括
A．屈曲、内收畸形B．屈曲、内收、内旋畸形C．外旋、缩短畸形D．屈曲、内旋畸形髋关节后脱位表现
患儿，男，2个月，清晨突然出现烦躁，哭闹，拒奶，查体：囟门饱满，双侧瞳孔缩小，腹软，体温38．0℃，心率78次／分，呼吸70次／分，血压70／40mmHg。为颅内压增高患儿行脱水治疗时，20％甘露醇30ml静滴的时间是
A．氨基糖苷类抗生素B．细胞毒药物C．血管紧张素转换酶抑制剂D．糖皮质激素E．噻嗪类利尿药钠水潴留容量依赖性高血压患者可选用
中医学的指导思想是()
某土样的天然含水率ω为25％，液限ωL为40％，塑限ωp为15％，其液性指数IL为：
A公司是一家零售商，正在编制12月的预算。(1)预计2011年11月30目的资产负债表如下：(2)销售收入预计：2011年11月200万元，12月220万元；2012年1月230万元。(3)销售收现预计：销售当月收回60％，次月收回38％，其余2％
使用倒扣价格方法估定进口货物关税完税价格时，应扣除的项目有()。
B公司每年都维持一个正的留存比率，并保持负债权益比不变。当销售额按照20％的速度增长，公司预计EFN为负数，这是否向你提示了某些关于该公司可持续增长率的信息?
WhenCarlyFiorinabecameHewlettPackardsfirstfemalechiefexecutiveofficer,theexistenceofherhousehusband,FrankFiorin
最新回复
(
0
)
