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

admin2019-03-15 45

问题已知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

学硕统考专业

相关试题推荐

第一次世界大战前夕，俄国与奥匈帝国之间的矛盾在于争夺()。
秦朝统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。
下列什么事件的发生揭开了抗日战争的序幕?()
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
以下()协议完成了从网卡到IP地址的映射。
TCP／IP参考模型的网络层提供的是____。

随机试题

下列说法中正确的是()
A．多动、冲动、注意力不集中B．简单的发声或运动抽动C．社会交往障碍，兴趣范围狭窄，行为方式刻板单调D．存在幻听、幻触E．手部刻板的扭转动作儿童多动症的主要临床表现
下列成果应归人城镇体系规划文件中附件的是：
装药的方式根据爆破方法和施工要求的不同可分为()。
会计主体在凭证设置上只设置一种通用的记账凭证。用于登记()。
找规律填数字是一项很有趣的活动。下列选项中，填入数列“1、3、7、15、31、________，127、255”空缺处的数字，符合该组数字排列规律的是()。
【2013．福建】我国学校教育产生于()。
阅读下面资料，作答以下问题：电工小李在某乡镇事业单位工作，通过努力学习获得中专文凭，准备应聘本单位管理岗位，因其未达到大专学历且又是本单位职工，所以小李不能获得批准。这种说法是否正确?()
情感工具化是指现代人太过依赖现代化的工具来表达情感或是将情感物化为一种工具，情感表达“工具化”已经侵吞了大众的传统人情信仰。根据上述定义，下列不属于情感工具化的表现形式的是：
商业伦理调查人员：XYZ硬币公司通过宣传一些硬币“非常稀少”误导了消费者。实际上那些硬币相对来讲是常见的并可以很容易地买到。XYZ代理人：这是可笑的。XYZ硬币公司是世界上最大的硬币交易商之一，我们通过一家全国认可的公司来证明所有所出售的硬币的真实性，并有

最新回复(0)

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

计算机408

学硕统考专业

第一次世界大战前夕，俄国与奥匈帝国之间的矛盾在于争夺()。

秦朝统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。

下列什么事件的发生揭开了抗日战争的序幕?()

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

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

以下()协议完成了从网卡到IP地址的映射。

TCP／IP参考模型的网络层提供的是____。

下列说法中正确的是()

A．多动、冲动、注意力不集中B．简单的发声或运动抽动C．社会交往障碍，兴趣范围狭窄，行为方式刻板单调D．存在幻听、幻触E．手部刻板的扭转动作儿童多动症的主要临床表现

下列成果应归人城镇体系规划文件中附件的是：

装药的方式根据爆破方法和施工要求的不同可分为()。

会计主体在凭证设置上只设置一种通用的记账凭证。用于登记()。

找规律填数字是一项很有趣的活动。下列选项中，填入数列“1、3、7、15、31、________，127、255”空缺处的数字，符合该组数字排列规律的是()。

【2013．福建】我国学校教育产生于()。

阅读下面资料，作答以下问题：电工小李在某乡镇事业单位工作，通过努力学习获得中专文凭，准备应聘本单位管理岗位，因其未达到大专学历且又是本单位职工，所以小李不能获得批准。这种说法是否正确?()

情感工具化是指现代人太过依赖现代化的工具来表达情感或是将情感物化为一种工具，情感表达“工具化”已经侵吞了大众的传统人情信仰。根据上述定义，下列不属于情感工具化的表现形式的是：