首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
61
问题
在图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
学硕统考专业
相关试题推荐
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
《共产党宣言》的发表之所以成为马克思主义诞生的标志,主要是因为()。
下列选项中,属于魏晋南北朝时期手工业发展成就的是()
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
评述《辛丑条约》的主要内容及其对中国的危害。
简述辛亥革命前革命派和改良派论战的主要内容,并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
叙述并评价二战后西欧主要国家的“福利国家”政策。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
计算机辅助设计简称为__________,计算机辅助制造简称为__________。
执行语句for(k=2;++k
A腹泻、呕吐B严重贫血、多尿、夜尿等,并伴有部分尿毒症中毒的症状C黄疸、出血、继发性感染、肾功能障碍等一系列临床综合征状D意识障碍E认知功能的损伤慢性肾衰竭出现
局部义齿固位体的数量一般为
A.评价抽检B.指定检验C.注册检验D.监督抽检每批生物制品出厂上市前,进行的强制性检验属于
下列关于y2分布的表述,正确的是()
2007年10月4日,个体户李文斌欲开办一饮食店,因资金不足与孙占武协商签订了一份借款协议,约定向孙占武借款4000元,借款期为9个月,利息为银行存款利率的2倍。协议同时约定由李文斌将一架高档电子琴交给孙占武作为担保。合同签订后,孙占武要李文斌带上电子琴
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连,端口的IP地址为195.112.41.81/30,远程路由器端口封装PPP协议。下列路由器的端口配置,正确的是()。
Therelationshipbetweenhusbandsandwivesisoneofthestrongestbondsinoursociety.Itisdeep,passionate,andoften【C1】_
A、Trouble.B、Youthfulfeeling.C、Companionship.D、Pressure.B短义提到,交换生使老年人感到年轻,所以给他们带来的是年轻的感受,故B为答案。
最新回复
(
0
)