首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
84
问题
已知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/mICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧专制制度的特点。
对西欧封建社会的说法不正确的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
冠状窦口
审美实践活动发展中最基本的两种审美形态是【】
先天性巨痣在哪个年龄段出现
曲某不懂法律,私自成立“放心保险公司”,使用假印章和变造的保险单与保险人签订保险合同,收取保费。投保人竟络绎不绝,曲某因此而收取了近80余万元的保费。投保人发生险损时,曲某也会理赔。曲某的行为构成:
(2014年)常物性无内热源二维稳态导热过程,在均匀网格步长下,如图2.4—4所示的平壁面节点处于第二类边界条件qW=C时,其差分格式为()。
根据《水土保持法》,企事业单位在建设和生产过程中对造成的水土流失负责治理;本单位无力治理的,由水行政主管部门治理,其治理费用由()负担。
自然人甲发生下列()情形的,应当事先告知证券公司,由证券公司报国务院证券监督管理机构批准。
发展对外经济贸易是生产力发展的必然结果。()
用“蓝天、绿树、红瓦、沙滩、碧海”五样景观来概括青岛风光的导游方法是()。
StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h
最新回复
(
0
)