首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
634
问题
利用逐点插入建立序列(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/prxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
简评斯大林《苏联社会主义经济问题》。
论述一战后德国的赔款问题
两次德国统一的历史条件比较
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
我国第一部系统的史学理论著作是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
利用自然电位、自然电流、电阻率、声速、相位介电、人工电位等测井方法所取得的资料,经过判别法或优化法进行综合解释,确定油层水淹程度的测井方法称为()。
假设检验水准α=0.05,计算t=1.5,结论是
细菌芽孢最显著的特性是
A.与输入的溶液、药品含有致热物质有关B.与输入液量过多有关C.与输液导管长时间留置有关D.与长期反复输入库血有关E.与大量输血后血钙下降有关
电气装置安装应注意电气设备和器材在安装前的保管期限为()。
高强度螺栓处理后的摩擦面,应检查其()是否符合设计要求。
中间商决定经营范围广泛且没有关联的多种产品,这属于()决策。
在近代物理实验中用原子级显微镜观察高真空度的空间,发现有一对分子甲和乙环绕一个共同“中心”匀速旋转,形成一个所谓的“双分子”体系,在观测中同时发现此“中心”离甲分子较近,那么在上述“双分子”体系中,下列的说法不符合事实的是()。
视图设计一般有3种设计次序,下列不属于视图设计的是()。
下列关于WindowsServer2003系统DHCP服务器的描述中,错误的是()。
最新回复
(
0
)