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

admin2021-08-17 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://www.kaotiyun.com/show/PX3i777K

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

计算机408

学硕统考专业

相关试题推荐

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供
设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
B+树不同于B树的特点之一是()。
“程序与进程”的类比最接近()。

随机试题

先天性全白内障手术治疗的最佳时机是
下列法院的行为哪些属于送达行为?()。
公路边坡岩体较完整，但其上部有局部悬空的岩石可能成为危石时，下列防治工程措施中()是不适用的。
某县安全监督管理部门在执法检查中发现某非煤矿山企业存在重大事故隐患。遂依法责令该企业局部停产治理。该企业对隐患治理后，向县安全监管部门提出恢复生产的书面申请。依据《安全生产事故隐患排查治理暂行规定》，县安全监管部门在收到申请报告后，应()
注册会计师负责起草了本所(甲方)与甲公司(乙方)的审计业务约定书。其中，关于“双方责任”的表述为：甲、乙双方应按相关专业准则的规定分别承担各自的专业责任，其中，甲方承担本项目的审计责任，乙方承担相应的会计责任。(　　)在与丙公司即将签署的2005年度会
在铁路运输中，铁路运输企业作为承运人，应当按照合同约定，将旅客及行李物品()运送到目的地。
某日中午，你和朋友在饭店共进午餐，饭店内突然发生枪击。请结合下列示意图回答问题：当你被犯罪嫌疑人挟持在饭店中，以下哪项举动值得提倡?()
根据材料回答下列问题资料来源：1996～2004年各年《中国统计年鉴》注：2003年人口变动情况为抽样调查样本数据，抽样比为0.982‰2002年人口变动情况为抽样调查样本数据，抽样比为0.988‰。1998年人口变动为抽样调查
若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

最新回复(0)

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

B+树不同于B树的特点之一是()。

“程序与进程”的类比最接近()。

先天性全白内障手术治疗的最佳时机是

下列法院的行为哪些属于送达行为?()。

公路边坡岩体较完整，但其上部有局部悬空的岩石可能成为危石时，下列防治工程措施中()是不适用的。

在铁路运输中，铁路运输企业作为承运人，应当按照合同约定，将旅客及行李物品()运送到目的地。

某日中午，你和朋友在饭店共进午餐，饭店内突然发生枪击。请结合下列示意图回答问题：当你被犯罪嫌疑人挟持在饭店中，以下哪项举动值得提倡?()

根据材料回答下列问题资料来源：1996～2004年各年《中国统计年鉴》注：2003年人口变动情况为抽样调查样本数据，抽样比为0.982‰2002年人口变动情况为抽样调查样本数据，抽样比为0.988‰。1998年人口变动为抽样调查

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是