首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
45
问题
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
选项
A、13,48
B、24,48
C、24,53
D、24,90
答案
C
解析
考查平衡二叉树的插入算法。插入48以后,该二叉树根结点的平衡因子由一1变为一2,失去平衡,需进行两次旋转(先右旋后左旋)操作。
转载请注明原文地址:https://kaotiyun.com/show/r5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于王政时代后期的叙述,不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
笈多王朝时期印度文化的发展情况。
拉美独立战争中,委内瑞拉地区一位著名领导人,他曾经领导建立委内瑞拉第二和第三共和国,这位领导人是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列选择中,()不是操作系统关心的主要问题。
随机试题
某男,38岁,患“精神病”半年,性情急躁,骂詈号叫,时作时止,精神疲惫,睡眠不佳,形体消瘦,面红口干,大便秘结,舌红无苔,脉细数。其辨证为
A.非同步直流电除颤B.阿托品0.5~1.0mg肌内注射或静脉注射C.静脉输注利多卡因D.补充血容量及使用升压药物E.安装起搏器AMI伴发心室颤动时
中度缺氧时血气分析结果的范围是
脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是
在数轴上是连续分布的,用连续的量值来表示产品的质量特性,称为()。
导游人员进行导游活动时,其人格尊严应当受到尊重,其人身安全不受侵犯。导游人员有权拒绝旅游者提出的侮辱其人格尊严或者违反其职业道德的不合理要求。()
实行警衔制度有利于增强人民警察的责任感、荣誉感,有利于加强人民警察队伍组织管理。()
高新技术是当代科学与工程的前沿,是当代尖端与新兴技术的集合,所以它的含义是确定的,是一个固定的科学概念。()
()对于邮费相当于纬度对于()
Forhigh-riskpropositionsyieldinghighreturns,thereisnothingtobeatthehandfulcompaniesmarketingeternallife.(31)th
最新回复
(
0
)