首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
43
问题
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
选项
A、13,48
B、24,48
C、24,53
D、24,90
答案
C
解析
考查平衡二叉树的插入算法。插入48以后,该二叉树根结点的平衡因子由一1变为一2,失去平衡,需进行两次旋转(先右旋后左旋)操作。
转载请注明原文地址:https://jikaoti.com/ti/VcajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
曹操统一北方的关键战役是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
以下选项不属于希腊城邦的形成方式和途径的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
高度为7的AVL树最少有()个结点。
随机试题
如图D—20所示电路,已知Z1=j3Ω,Z2=-j5Ω,Z3=20Ω。试用弥尔曼定理求各支路电流各是多少?
关于肝性昏迷的处理,下列哪一项是错误的
患者,男性,50岁。近1个月来常有刺激性咳嗽,无发热,应用镇咳药及抗生素治疗无效。X线摄片示右肺近肺门处有-4cm×3.5cm块状影,应先考虑的疾病是
患儿,男,3岁。因右侧腮部肿胀2天就诊。诊断为流行性腮腺炎,辨证为温毒在表,其首选方剂是( )
最有助于提示急性渗出性心包炎的体征是
根据《银行业从业人员职业操守》中“了解客户”的要求,银行业从业人员应当对客户尽职调查,了解客户账户是否会被第三方控制使用。()
20世纪60年代末,国外有人把学校课程领域予以扩大,把课程分为()两大类,杰克逊和瓦兰斯就是这一观点的代表人物。
据新华社2021年8月8日报道,近日,()国家文化公园建设保护规划出台。
A、 B、 C、 D、 C数据的备份、软件或应用程序使用过程中的临时数据存储一般使用文件系统比较合适。
Withtheunderstandingofphobiashascomeamagicbagoftreatments:exposuretherapythatcanstompoutalifetimephobiaina
最新回复
(
0
)