在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

admin2013-04-26 79

问题在图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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
苏俄同德国签订《布列斯特和约》的根本目的在于()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：西方列强在近代中国攫取的第一块殖民地和第一个租界是()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

随机试题

关于仿制药质量一致性评价的错误表述是
对称V形坡口的坡口角度等于坡口面角度。()
A．急性胆囊炎、胆结石B．急性阑尾炎C．胆总管结石继发感染D．急性梗阻性化脓性胆管炎E．绞窄性肠梗阻Reynolds五联症
　　A．白昼时时汗出，动则益甚B．寐中汗出，醒来自止C．冷汗如珠，气息微弱D．咳而汗出，痰黄质稠E．汗出色黄，染衣着色自汗的特点是()
某商场根据过去的经验，在一年中每增加500万元的销售额，需增加30人，预计一年后销售额将增加1，500万元，如果管理人员、销售人员和后勤服务人员的比例是1:6:2，则新增加的人员中，管理人员应为()人。
(2012年)下列各项中，关于周转材料会计处理表述正确的有()。
2006年前三季度农民现金人均收入，直辖市中超过全国平均数2792元有几个?
斜边长为2a的等腰直角三角形平板，铅直地沉没在水中，且斜边与水面相齐，设重力加速度为g，水密度为ρ，则该平板一侧所受的水的压力为________．
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeterm

最新回复(0)

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

计算机408

学硕统考专业

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。

苏俄同德国签订《布列斯特和约》的根本目的在于()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

关于仿制药质量一致性评价的错误表述是

对称V形坡口的坡口角度等于坡口面角度。()

A．急性胆囊炎、胆结石B．急性阑尾炎C．胆总管结石继发感染D．急性梗阻性化脓性胆管炎E．绞窄性肠梗阻Reynolds五联症

A．白昼时时汗出，动则益甚B．寐中汗出，醒来自止C．冷汗如珠，气息微弱D．咳而汗出，痰黄质稠E．汗出色黄，染衣着色自汗的特点是()

某商场根据过去的经验，在一年中每增加500万元的销售额，需增加30人，预计一年后销售额将增加1，500万元，如果管理人员、销售人员和后勤服务人员的比例是1:6:2，则新增加的人员中，管理人员应为()人。

(2012年)下列各项中，关于周转材料会计处理表述正确的有()。

2006年前三季度农民现金人均收入，直辖市中超过全国平均数2792元有几个?

斜边长为2a的等腰直角三角形平板，铅直地沉没在水中，且斜边与水面相齐，设重力加速度为g，水密度为ρ，则该平板一侧所受的水的压力为________．

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeterm

　　A．白昼时时汗出，动则益甚B．寐中汗出，醒来自止C．冷汗如珠，气息微弱D．咳而汗出，痰黄质稠E．汗出色黄，染衣着色自汗的特点是()