已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

admin2019-03-15 36

问题已知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://jikaoti.com/ti/gkGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
论述魏晋玄学。
唐朝时期，从中国传到大食的手工技术是（）。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
操作数地址存放在寄存器的寻址方式叫()。

随机试题

蛋制品配料表标示中，如果某种复合配料已有国家、行业、地方标准，并且其加入量小于食品总量的35％，可不标示复合配料的原始配料。
反射时的长短主要决定于
对某地区失业人员进行调查，得到有关失业周数、失业者年龄和受教育年限等资料，对此资料进行相关与回归分析后所得的结果如下表所示。又已知n=50，=34．6，∑Y=2168，∑X=1730，∑XY=80083，∑X2=63880。试计算与回
下列不属于系统性风险特点的是()。
2011年7月1日，人民法院裁定受理债权人甲公司的破产申请，并指定乙律师事务所担任管理人。在10月10日召开的第一次债权人会议上，管理人将甲公司的有关情况汇报如下：(1)全部财产的变现价值为2000万元。其中包括：①已作为丁银行贷款等值担保物财产价值为2
Hewasstrugglingtotiehisshoes.IwasstrugglingwithwhetherIshouldhelphim.Idid,andhewasgrateful."Thank
李某和王某两邻居素来不和。王某怀恨在心，总想寻机将李某教训一顿。王某深知李某身体瘦弱但却性情暴躁，便设计要激怒李某，让其先动手打人，自己再予以还击。某日，王某依计而行，李某果然动怒先出手打王某，王某趁机还击。谁料，李某盛怒之下随手拿起桌上的剪刀刺伤了王某的
在我们的生活经验中，我们对他人的行为已自然而然地形成各种判断，因此无须考虑就能运用在各种场合。例如我们搭乘的火车突然停下来，我们会想到可能是由于机器出了故障，绝非是驾驶员离车去摘路边的野花。对上面这段话主题理解正确的是()。
(浙江2013—45)()
Whatwillthefemalespeakerdoforthemalespeaker?

最新回复(0)

已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

论述魏晋玄学。

唐朝时期，从中国传到大食的手工技术是（）。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

操作数地址存放在寄存器的寻址方式叫()。

蛋制品配料表标示中，如果某种复合配料已有国家、行业、地方标准，并且其加入量小于食品总量的35％，可不标示复合配料的原始配料。

反射时的长短主要决定于

对某地区失业人员进行调查，得到有关失业周数、失业者年龄和受教育年限等资料，对此资料进行相关与回归分析后所得的结果如下表所示。又已知n=50，=34．6，∑Y=2168，∑X=1730，∑XY=80083，∑X2=63880。试计算与回

下列不属于系统性风险特点的是()。

Hewasstrugglingtotiehisshoes.IwasstrugglingwithwhetherIshouldhelphim.Idid,andhewasgrateful."Thank

(浙江2013—45)()

Whatwillthefemalespeakerdoforthemalespeaker?