首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
2019-03-15
82
问题
已知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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
简述希腊地理环境对其历史的影响。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
清廷实行厘金制度的时间是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
最早以立法的形式巩固大化改新成果的法令是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
见此竹,废卷而哭失声。废:
关于细动脉壁玻璃样变性,下述描述错误的是
AMI,M2b型可伴有哪一种异常染色体
男性,24岁,口腔溃疡反复发作5年,加重3个月。检查:舌缘左右侧,各可见两块约1.0~1.2cm大小的溃疡,边缘不整,表面有灰白色的膜,下唇内侧粘膜有条形白色瘢痕,可能的诊断是
在我国境内销售货物和提供加工、修理修配劳务以及进口货物的(),为增值税的纳税义务人。
直接融资和间接融资的数量比例关系是运用最多、最广泛的融资结构表现形式。()
在日常生活中人们常说:“无事不登三宝殿”。你知道“三宝”是指哪三宝?()
文化软实力
Whichofthefollowingabout"PathtoGrowth"strategyistrue?WecanlearnfromthelastparagraphthatPatrickCescau
Sheneverlaughed,______losehertemper.
最新回复
(
0
)