假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

admin2014-04-17 65

问题假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

选项 A、1
B、3
C、4
D、5

答案C

解析根据题目所给的元素序列，可以得到以下的平衡二叉树，如图4-8所示。

可以看出度为2的结点有4个。

转载请注明原文地址:https://kaotiyun.com/show/3ixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

美国总统提出“十四点原则”的实际目的是()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
论述欧洲一体化的进程及影响。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下列选项中，降低进程优先级的合理时机是____。

随机试题

催化剂具有()的特性。
听泉演奏《二泉映月》，有一种心灵沐浴冲凉的感觉，琴弓的马尾吃住了弦，像是把山里的玉石锯开了一个小缝儿，泉水呢，顺着左手指头尖儿款款地流出来，跌扑回还，绕在身边。心里所有的浮躁、郁闷、烦琐，都被淙淙流泉冲走了。身上清爽得很，干净得很。舌根也甜润润湿漉
当事人必须履行人民法院发生法律效力的行政判决、裁定，但在()情况下可以暂停履行。
生产经营单位应当按照相关规定和标准，为从业人员配备符合标准的劳动防护用品。依据《劳动防护用品监督管理规定》，下列关于劳动防护用品的配备与使用的说法中，正确的是()
采用()的，贷款人应与借款人在借款合同中事先约定，要求借款人定期报告或告知贷款人贷款资金支付情况。
根据《中华人民共和国公司法》，股份有限公司的经理由()决定聘任或者解聘。
老李三年前购买了一套二手房，现市价上涨了80％。老李为了周转资金决定将该套房产按市价的9折出售，扣除成交价20％的交易费用后，发现与买进时相比赚了29.6万元。问老李三年前购买该套房产时花了多少万元?()
ThePredicamentthatJapaneseMenOutofOccupationFacesAfterclashesbetweenriotpoliceandprotesters,workersattheK
Putitdown,Richard.Youmustn’tread______letter.
Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.Ac

最新回复(0)

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

计算机408

学硕统考专业

美国总统提出“十四点原则”的实际目的是()

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

论述欧洲一体化的进程及影响。

下列选项中，降低进程优先级的合理时机是____。

催化剂具有()的特性。

当事人必须履行人民法院发生法律效力的行政判决、裁定，但在()情况下可以暂停履行。

生产经营单位应当按照相关规定和标准，为从业人员配备符合标准的劳动防护用品。依据《劳动防护用品监督管理规定》，下列关于劳动防护用品的配备与使用的说法中，正确的是()

采用()的，贷款人应与借款人在借款合同中事先约定，要求借款人定期报告或告知贷款人贷款资金支付情况。

根据《中华人民共和国公司法》，股份有限公司的经理由()决定聘任或者解聘。

老李三年前购买了一套二手房，现市价上涨了80％。老李为了周转资金决定将该套房产按市价的9折出售，扣除成交价20％的交易费用后，发现与买进时相比赚了29.6万元。问老李三年前购买该套房产时花了多少万元?()

ThePredicamentthatJapaneseMenOutofOccupationFacesAfterclashesbetweenriotpoliceandprotesters,workersattheK

Putitdown,Richard.Youmustn’tread______letter.

Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.Ac