首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
46
问题
利用逐点插入建立序列(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/AKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
有关斯巴达国家建立传说的社会改革是()。
美国历史上第一个具有宪法性质的文件是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
结合相关历史内容,评价罗斯福新政。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
随机试题
在包装设计与销售量的关系中,销售量一般作为()
Pleasefillouttheapplicationformandreturnittomeatyourearliestconvenience.
患者,男,25岁。近3年有反复咳嗽、咳脓痰史,2天来症状加重,咯血伴发热入院,抗炎治疗后病情可暂时短期缓解。胸部X线片示支气管呈轨道征,最可能的诊断是
A.维生素B1B.维生素B5C.维生素ED.烟酸E.维生素C可用于慢性铁中毒的治疗()。
打字人员在抄录上表时因粗心输错了一个数据,该数据可能是( )。2007年3月,批发和零售业社会消费品零售总额为多少亿元?
简要回答乔纳森提出的知识获得的三阶段。
下列关于法与国家关系的表述,不正确的是()
[2007年]设三阶实对称矩阵A的特征值λ1=1,λ2=2,λ3=—2,α1=[1,一1,1]T是A的属于λ1的一个特征向量.记B=A5一4A3+E,其中E为三阶单位矩阵.求矩阵B.
异步传输模式ATM中的每个信元的长度是()。
NurfuerMaedchenInDeutschlandgibtesnurnochwenigeMaedchschulen,dennbisvorkurzemglaubteman,dassMaedchenschulena
最新回复
(
0
)