首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
88
问题
在图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
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
下列选项中,属于专制君主直接进行地方监察的机构是()
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
试述中共十一届三中全会的内容和历史意义。
比较工业革命和第二次工业革命的异同。
()是解放战争时期西北战场的关键一次战役,是西北战局的转折点。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
晚清时期清帝年号的正确排序是()
已知散列函数为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散列
随机试题
HIS评分在7分以上考虑为【】
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了__________。
下列关于清洁区的隔离要求正确的是()。
患者五心烦热,眩晕耳鸣,腰膝酸软,健忘失眠,咳嗽痰少,有时痰少,有时痰中带血。其病位在
男,68岁,2周来反复胸痛,发作与劳累及情绪有关,休息可以缓解。3小时前出现持续性疼痛,进行性加剧,并气促,不能平卧,血压110/70mmHg,心率120次/分,律齐,心尖部可闻及3级收缩期杂音,双肺散在哮鸣音及湿性啰音。首选检查为
土地登记代理机构在年度审查中应提交的证件()。
连接相应的剧作家与作品。①关汉卿①《汉宫秋》②马致远②《倩女离魂》③白朴③《窦娥冤》④王实甫④《墙头马上》⑤郑光祖⑤《西厢记》
上课是学校进行全面发展教育的基本途径,()
邮件列表的两种基本形式是(42)。
A、Thursdayevenings.B、Fridayevenings.C、Wednesdayevenings.D、Tuesdayevenings.B①选项都表示时间,而且为复数,可推测题目与某事通常发生的时间有关。②在讲到创意写作课的时间
最新回复
(
0
)