首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
admin
2019-03-15
52
问题
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后,62位于这棵二叉排序树的第三层,查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。
转载请注明原文地址:https://kaotiyun.com/show/mICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
范仲淹在()中提出了具体的改革方案。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
随机试题
下列属于美国艺术家安迪.沃霍尔作品的是()。[河南2019]
关于艾滋病,正确的是()
患者男,30岁。夏天在田地里劳作时,突然出现头痛、头晕、恶心,继而出现口渴、胸闷、面色苍白、冷感淋漓、脉搏细速、血压下降,后晕倒在地。该患者最可能发生了()
对出具的计量检定证书和校准证书,以下_________项要求是必须满足的基本要求。
决定着经纪企业在规模扩大时能否保持乃至提高其整体服务质量和水准的是()。
当事人申请仲裁,应当符合的条件不包括()。
企业重组,是指企业在日常经营活动以外发生的法律结构或经济结构重大改变的交易。重组形式包括()。
1694年()银行的成立,标志着资本主义现代商业银行制度开始形成。
遇到下榻的酒店发生火灾,导游员要带领游客自救,以下采取的正确做法有()。
在就业者中存在一种“多元的幻觉”:认为在这个多元开放的时代,每个人对自己的未来负责,对未来之路的选择是多元的、自由的。但看看现实就知道,这种选择下的目标指向是一元的,大家都一窝蜂地流向了城市,盯住了高薪白领职位,以为是个性选择,实际都汇合进同一条河流;以为
最新回复
(
0
)