首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
admin
2019-05-20
44
问题
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图:
当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/jmCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
公元前3世纪,罗马在扩张过程中与西地中海强国发生的战争是()
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
下列不是唐玄宗组织编撰的是()。
基辅罗斯国家对居民征税的方式是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列关于提督学政的说法不正确的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
A、Theywanttoreducecosts.B、Studentsthereneverwastefood.C、Theywanttoreducefoodwaste.D、Theuniversitywantstobuy
腺垂体分泌的促激素为
下列关于急性胆囊炎的临床特点描述错误的是
建筑安装工程费中的安全生产费包括()。
目前,我国的行政单位会计大部分业务采用权责发生制。()
下列对气质的描述错误的是()。
企业盘点现金,发现现金溢余,经查明原因,属于应支付给其他单位和个人的,应记入“应付账款”账户。()
A、Quitewell.B、I’msohappy.C、Theyaresokind.A这里选项[A]Quitewell.符合问答逻辑。
Stressisthe"wearandtear"ourbodiesexperienceaswe【B1】______toourchangingenvironment.Asa【B2】______influence,stres
Millionsofschool-leaversintherichworldareabouttobidatearfulgoodbyetotheirparentsandstartanewlifeatunivers
最新回复
(
0
)