首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
46
问题
已知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
学硕统考专业
相关试题推荐
火烧圆明园事件发生在哪次战争中?()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
关于哈夫曼树,下列说法正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
随机试题
A.肺癌B.乳腺癌C.皮肤癌D.肠道腺瘤病携带缺陷基因BRCA-1者易患
湿罗音
缺隙两端各有一基牙,一侧为可动连接体、一侧为不动连接体的固定桥称为
申清承担城镇职工基本医疗保险定点服务的零售药店应提供的材料是
对未执行江苏省工程建设标准《住宅工程质量通病控制标准》或不按《住宅工程质量通病控制标准》规定进行验收的工程,不得组织竣工验收。()
下列说法是不正确的()。
在短期内,居民的消费支出有可能大于可支配收入。()
设函数y=f(x)具有二阶导数,且f’(x)>0,f"(x)>0,△x为自变量x在点x0处的增量,△y与dy分别为f(x)在点x0处对应的增量与微分,若△x>0,则
CRM是一套先进的管理思想及技术手段,它通过将(1)进行有效的整合,最终为企业涉及到的各个领域提供了集成环境。CRM系统的四个主要模块包括(2)。(1)
Onemorning,afewyearsago,HarvardPresidentNeilRudenstineoverslept.Afteryearsofnon-stoptoilinanatmospherethatre
最新回复
(
0
)