首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-12-21
33
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、12
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有—个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Gdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)<<D)++
若PAT是一个类,则程序运行时,语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3
下列有关运算符重载的叙述中,正确的是
在下列原型所示的C++函数中,按“传值”方式传递参数的是( )。
下列是重载乘法运算符的函数原型声明,其中错误的是
下面程序中对一维坐标点类Point进行运算符重载 #include <iostream> using namespace std; class Point { public: Point(int val) {x=val;}
字面常量42、4.2、42L的数据类型分别是
在对函数进行原型声明时,下列语法成分中,不需要的是()。
下列结构中为非线性结构的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
动物诊疗机构连续停业()年以上的,或者连续()年未向发证机关报告动物诊疗活动情况,拒不改正的,由原发证机关收回、注销其动物诊疗许可证。
持续性高热,皮疹,相对缓脉,全身毒血症状明显()中度发热,全身毒血症状较轻,2周左右痊愈()
影响微管的装配,阻碍纺锤体的形成促进微管的装配,抑制其解聚
对有振动部位的绝热层,不得采厢()施工。
甲向乙借款100万元,用甲名下的房屋作为担保,该种担保方式属于()。
具有法人资格的国有企业、事业及其他单位以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份,称为国有法人股,国有法人股属于社会公众股。( )
(2014年厦门大学)有一张两年内到期的债券,其票面价值为1000元,票面利率为4%,当前的价格是950元,请计算这张债券的当期收益率和到期收益率。
[2016年第51题]田先生认为,绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差;也不是内存容量太小,而是硬盘速度太慢,给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真,最能质疑田先生的观点?
Theauthor’spurposeinwritingthispassageisItseemsthatthewriterismostconcernedabout
以127开始的IP地址通常用于网络软件测试及本地进程间通信,这种IP地址通常被称为()。
最新回复
(
0
)