首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
92
问题
已知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/PX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
编写判定给定的二叉树是否是二叉排序树的函数。
下面关于进程的叙述中,正确的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
临界区是指并发进程中访问共享变量的()段。
双端口存储器在()情况下会发生读/写冲突。
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
下面的地址中,属于单播地址的是()。
相对于微程序控制器,硬布线控制器的特点是_______。
指令流水线中,不同的指令在指令流水的不同功能段中可以()。
随机试题
现阶段与按劳分配并存的多种分配方式有()
男,20岁,神志不清2h入院,既往患1型糖尿病5年,长期皮下注射胰岛素。近3天因腹泻而停用。体检:血压70/50mmHg,皮肤中度失水征,呼吸深大,有烂苹果味,心率130次/分。最可能与诊断无关的检查是
A.疏肝理气,活血化瘀B.清热利湿,解毒破结C.养阴清热,解毒祛瘀D.理气化痰,消食散结E.温中散寒,健脾调胃治疗肝癌湿热瘀毒证,应首选
肝阳上亢所致眩晕宜取肝阳上亢所致头痛宜取
栀子具有的功效是
(2007)下图中哪种空调系统的设置合理?
导致成本失控的原因有()。
《企业会计制度》规定,()可以计提坏账准备。
商业银行要求个人贷款客户至少需要满足的条件有()。
在贷款分类中,挪用的贷款至少被分为()
最新回复
(
0
)