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

admin2021-08-17 47

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

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

计算机408

学硕统考专业

相关试题推荐

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
双端口存储器在()情况下会发生读／写冲突。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释

随机试题

说明下列句中加着重号词的词性和语法作用。見人方引嬰兒而欲投之江中，嬰兒啼。
水箱上不得装设阀门的管道是()。
建筑智能化工程与土建施工作业进度要安排合理，应将预埋预留用的材料、配件进场时间安排在()。
某县教育局长马某挪用教育经费建造教育局办公大楼，对于马某应当依法()。
请示一般只写一个主送机关。对相关的其他机关单位则用抄送，但不得抄送()。
有些艺术家留大胡子，因此，有些留大胡子的人是大嗓门。为使上述推理成立，必须补充以下哪项作为前提?
赫尔巴特的教育性教学把教育和教学完全等同起来，是一种彻底的机械论思想。
Dianamadealotofefforttopersuadeherparentsinto____tohergoingtotheUnitedStatestostudybusinessadministrationin
Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】______trendforChine
Whywerethehumanitiessubjectsrequiredtobestudiedintheoriginalclassicaltext?HumanismduringtheRenaissance______.

最新回复(0)

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

计算机408

学硕统考专业

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

双端口存储器在()情况下会发生读／写冲突。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

说明下列句中加着重号词的词性和语法作用。見人方引嬰兒而欲投之江中，嬰兒啼。

水箱上不得装设阀门的管道是()。

建筑智能化工程与土建施工作业进度要安排合理，应将预埋预留用的材料、配件进场时间安排在()。

某县教育局长马某挪用教育经费建造教育局办公大楼，对于马某应当依法()。

请示一般只写一个主送机关。对相关的其他机关单位则用抄送，但不得抄送()。

有些艺术家留大胡子，因此，有些留大胡子的人是大嗓门。为使上述推理成立，必须补充以下哪项作为前提?

赫尔巴特的教育性教学把教育和教学完全等同起来，是一种彻底的机械论思想。

Dianamadealotofefforttopersuadeherparentsinto____tohergoingtotheUnitedStatestostudybusinessadministrationin

Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】______trendforChine

Whywerethehumanitiessubjectsrequiredtobestudiedintheoriginalclassicaltext?HumanismduringtheRenaissance______.