首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
admin
2021-08-17
40
问题
已知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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列只读存储器中,可编程且可以实现字擦除的是()。
试编写一个建立带表头结点的双向循环链表的算法。
5位二进制定点小数,用补码表示时,最小负数是()。
通道是一种IO设备,它用于传输数据的是()。
现代操作系统中,一方面进程具有独立性,另一方面进程之间具有相互制约性,对于任意两个并发的进程,它们的关系是()。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示,则图中①、②、③阶段分别使用的应用层协议可以是
下列()单链表最适合用作队列的存储方式。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示,则图中①、②、③阶段分别使用的应用层协议可以是_______。
指令流水线中,不同的指令在指令流水的不同功能段中可以()。
网络层有哪些设备?各自的特点有哪些?
随机试题
A.肝B.皮肤C.棕色脂肪组织D.骨骼肌人体在安静时最主要的产热器官是
现代疼痛诊疗学的范畴包括
下列不是脑电波的基本波形的是()。
下列建设项目的环境影响评价文件由国家环境保护总局负责审批的有()。
产品在其整个寿命期间内各个时期的故障率是不同的,其故障率随时间变化的曲线称为寿命的曲线。根据寿命曲线,产品的失效过程可分为三个阶段。其中,由于材质、设计、制造、安装及调整等环节造成的缺陷而产生的故障阶段称为()故障期。
信贷业务人员要将贷前调查与信用风险分析结果形成贷前调查报告,供风险管理部门或风险评审委员会评审、批准。在贷前调查阶段就应参照各商业银行要求安排调查提纲和计划。()
下列关于村务公开的时间的说法错误的是()。
下列不属于社区内部功能的是()。
WhyisitthatmostofuscanrememberourprecisesurroundingsthemomentthatwefirstlearnedofJohnFitzgeraldKennedy’sas
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
最新回复
(
0
)