首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
103
问题
已知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
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下列对1918年德国十一月革命说法不正确的是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
UDP的报文头部不包括()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
使用直角尺找正立铣头主轴零位,只要误差值不大于0.02mm,则达到使用要求。
法洛四联症主要的临床表现为()
选用神阙穴常用的操作方法是
A.高动力性循环状态B.原发性心肌收缩力减弱C.心室舒张充盈限制D.长期心室前负荷过重E.长期心室后负荷过重哪一项为缩窄性心包炎引起充血性心力衰竭的基本机制
混合运输的特点包括( )。
中共八大前后,毛泽东在探索中国自己的社会主义建设道路中提出的重要思想有()。
收藏黄金的人,念念不忘的是金子的货币价值。1816年,英国开始实行金本位,多数资本主义国家也于19世纪70年代后相继实行。问题是,________________?工业革命中黄金战胜其他贵金属成为货币,或许恰恰和它的产量有关。19世纪之前的数千年中,人类总
A、B、C三人从法学院毕业后,一人去了律师事务所,一人去了法院,一人去了检察院。甲、乙、丙三人做了以下猜测:甲:“A去了律师事务所,B去了法院。”乙:“A去了法院,C去了律师事务所。”丙:“A去了检察院,B去了律师事务所。”如果甲、乙、丙三人的猜测都只对了
(2013年)矩阵相似的充分必要条件为【】
下列关于函数模板的叙述中,错误的是
最新回复
(
0
)