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

admin2013-04-26 71

问题在图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

学硕统考专业

相关试题推荐

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
下列不属于清统治者加强文化专制和思想控制的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
比较工业革命和第二次工业革命的异同。
晚清时期下列武装力量出现的先后顺序是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

某企业持有一张面额为10000元，3个月之后到期的票据到银行去办理贴现，银行经计算后提出，在扣除贴现息之后，将向该企业支付9920元。请先写出贴现公式，然后据以计算当前的年贴现率。
A、β2肾上腺素受体激动B、M胆碱受体拮抗剂C、白三烯受体拮抗剂D、糖皮质激素药E、磷酸二酯酶抑制剂扎鲁司特
患者，女性，28岁。胃大部切除术后4天，体温38．5℃，切口疼痛，应考虑
浅埋暗挖法与“新奥法”的主要区别在于是否()。
个人住房贷款的期限在1年以内(含1年)的贷款，实行合同利率，遇法定利率调整()。
丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。
设f(x)=(2x2-x-1)/(x-1)e1/x，求f(x)的间断点，并进行分类．
软件逆向工程就是分析已有的程序，寻求比源代码更高级的抽象表现形式。在逆向工程导出信息的四个抽象层次中，(39)________包括反映程序各部分之间相互依赖关系的信息；(40)________包括反映程序段功能及程序段之间关系的信息。(39)
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间
Inlandcanalsareusedto(shipping)farmandfactory(goods)to(nearby)town(or)seaports.

最新回复(0)

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

计算机408

学硕统考专业

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

下列不属于清统治者加强文化专制和思想控制的是()

比较工业革命和第二次工业革命的异同。

晚清时期下列武装力量出现的先后顺序是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

某企业持有一张面额为10000元，3个月之后到期的票据到银行去办理贴现，银行经计算后提出，在扣除贴现息之后，将向该企业支付9920元。请先写出贴现公式，然后据以计算当前的年贴现率。

A、β2肾上腺素受体激动B、M胆碱受体拮抗剂C、白三烯受体拮抗剂D、糖皮质激素药E、磷酸二酯酶抑制剂扎鲁司特

患者，女性，28岁。胃大部切除术后4天，体温38．5℃，切口疼痛，应考虑

浅埋暗挖法与“新奥法”的主要区别在于是否()。

个人住房贷款的期限在1年以内(含1年)的贷款，实行合同利率，遇法定利率调整()。

丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。

设f(x)=(2x2-x-1)/(x-1)e1/x，求f(x)的间断点，并进行分类．

Inlandcanalsareusedto(shipping)farmandfactory(goods)to(nearby)town(or)seaports.