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

admin2019-03-15 70

问题已知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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
全国高校院系调整的时间是()。
关于清代我国疆域的叙述，下列()不正确。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

随机试题

下述属乙型病毒性肝炎母婴传播途径的是
()在项目立项过程和社会评价中多用，一般是一次性完成的。
根据担保方式的不同，个人贷款产品可以分为()。
某有限责任公司2011年的工资薪金总额为950万元，支出的职工福利费为150万元，在计算该公司2011年的应纳税所得额时，支出的职工福利费用应据实扣除。()
在MMPI测验中，A型行为量表的高分特征并不包括()。
具有感染性的、比较持久而微弱的情绪状态是()。
某大学通过选取1900年至2000年出生且在该大学医学中心就诊的患者信息，对他们的医疗记录进行分析研究，发现出生月份和疾病发生率之间有某种相关性，出生月份决定了一个人是否容易生病。在所有的月份中，7月和10月出生的人得哮喘的概率最大，3月出生的人心脏最容易
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
TheplaceisalovelymeadowsurroundedbydeepwoodsonahilltopoverlookingabeautifullakeintheCatskillMountains120mi
Shefeltterrible.Shedidn’twanttoeat.Shedidn’t______eatingbecauseshewasill.

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

全国高校院系调整的时间是()。

关于清代我国疆域的叙述，下列()不正确。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

下述属乙型病毒性肝炎母婴传播途径的是

()在项目立项过程和社会评价中多用，一般是一次性完成的。

根据担保方式的不同，个人贷款产品可以分为()。

某有限责任公司2011年的工资薪金总额为950万元，支出的职工福利费为150万元，在计算该公司2011年的应纳税所得额时，支出的职工福利费用应据实扣除。()

在MMPI测验中，A型行为量表的高分特征并不包括()。

具有感染性的、比较持久而微弱的情绪状态是()。

TheplaceisalovelymeadowsurroundedbydeepwoodsonahilltopoverlookingabeautifullakeintheCatskillMountains120mi

Shefeltterrible.Shedidn’twanttoeat.Shedidn’t______eatingbecauseshewasill.