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

admin2014-04-17 83

问题假定一组元素序列为{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://www.kaotiyun.com/show/3ixi777K

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

计算机408

学硕统考专业

相关试题推荐

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
关于“尊王攘夷”运动，不正确的说法是()。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。

随机试题

注射用水和纯化水的检查项目的主要区别是
男，40岁。左侧慢性脓胸伴左下肺支气管扩张，左下肺不张，左下肺支气管胸膜瘘。最适宜的手术方式是
项目的具体目标是指项目建设要达到的直接效果，主要包括()。
根据公司法律制度的规定，下列人员中符合公司董事、监事、高级管理人员任职资格的是()。
知识遗忘的过程是______。
根据资料，回答下列问题。对某省1129个农业生产经营单位的调查结果显示，2004年全省农产品生产价格总指数为97．4(以上年同期为100)。从几大行业类别来看，种植业产品生产价格指数下降1．8％，林业产品上升4．0％，畜产品下降4．8％，水产品上
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
直到目前为止，国家投入到烟草使用状况及消费模式调查上的经费_______；卫生系统的临床戒烟服务仅在少数几个大城市得到开展；在烟盒上印刷图片警示信息的措施至今未能通过；以各种隐蔽形式出现的烟草广告和促销依然屡禁不止；而烟税的提高也远远及不上人们消费能力的增
对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
Whereisthestudentfrom?Whydoesthisproblemexist?

最新回复(0)

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

计算机408

学硕统考专业

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

关于“尊王攘夷”运动，不正确的说法是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

注射用水和纯化水的检查项目的主要区别是

男，40岁。左侧慢性脓胸伴左下肺支气管扩张，左下肺不张，左下肺支气管胸膜瘘。最适宜的手术方式是

项目的具体目标是指项目建设要达到的直接效果，主要包括()。

根据公司法律制度的规定，下列人员中符合公司董事、监事、高级管理人员任职资格的是()。

知识遗忘的过程是______。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。

Whereisthestudentfrom?Whydoesthisproblemexist?