首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
40
问题
在图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
学硕统考专业
相关试题推荐
下列选项中,属于魏晋南北朝时期手工业发展成就的是()
中华人民共和国恢复了在联合国合法席位的时间是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。(华东师范大学2004年中国通史真题)
英国发动鸦片战争的主要目的是()。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
在网络中计算机接收的信号是()。
随机试题
根据下列资料。回答以下问题。2015年,在批准外资项目数中,外资企业占外商直接投资项目比例约为()。
极限=__________.
A.等容收缩期B.快速射血期C.缓慢射血期D.等容舒张期心动周期中有血液由心室射出但室内压又低于主动脉压的时期是
男性,50岁。间断双下肢水肿伴蛋白尿10年,乏力、纳差、恶心1周,刷牙时牙龈出血伴皮肤碰后发青3天入院。入院时测血压150/90mmHg,化验血Hb80g/L,WBC6.4×109/L,Plt192×109/L。蛋白尿(++),尿比重1.010,尿糖(±)
炙甘草汤与桂枝汤的共同药物是
A.眩晕,耳鸣,头目胀痛,口苦,失眠多梦,急躁易怒,肢麻震颤B.眩晕动则加剧,劳累即发,神疲乏力,倦怠懒言,唇甲不华C.眩晕日久不愈,精神萎靡,腰酸膝软,少寐多梦,遗精滑泄,耳鸣齿摇D.眩晕,头重昏蒙,视物旋转,胸闷恶心.呕吐痰涎,食少多寐E.眩晕
急性肾衰电解质紊乱,以哪项为最重要
风热上乘头痛,目赤,咽喉肿痛,应首选()
在社会主义市场经济条件下,国有企业应该成为()。
Thegirl(wear)______alightgreenskirttoday.
最新回复
(
0
)