首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-01-30
49
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/yzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
论述欧洲一体化的进程及影响。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
临界区是指并发进程中访问共享变量的()段。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令SUB(R1),-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,
随机试题
世卿世禄制
细胞放射损伤与射线LET
下列哪项不是备洞时意外穿髓的原因
【背景资料】某施工单位承担了一项道路工程的施工任务。工程开工前,项目经理部编制了项目管理实施规划并报监理单位审批,监理工程师审查后,建议施工单位通过调整个别工序作业时间的方法,将路基施工进度计划工期控制在210d内,如图3—1所示。施工单位通过
【背景资料】某施工单位与建设单位签订了路基工程施工承包合同,包括桥涵两座和路基填筑工程,合同工期390天,合同总价5000万元。施工前施工单位向工程师提交了施工组织设计和施工进度计划,如图18420120一6所示。该工程在施工过程中发生了如下情况:
我国的县制始于()。
符有以下稗序段:intr=8:printf("%d\n",r>>1):程序运行后的输出结果是()。
下列描述中错误的是()。
Designofallthenewtoolsandimplementsisbasedoncarefulexperimentswithelectronicinstruments.First,ahuman"guineap
—Excuseme.CanIparkmycarhere?—No,I’mafraidnot.______—Oh,doyouknowofanywherearoundhereIcanpark?—Sorry,I’
最新回复
(
0
)