首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-07-17
42
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/4pqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommanE33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,该关系为()。
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
以下叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
从多个关系中抽取出所需要的属性组成新关系,应使用的操作是
在黑盒测试方法中,设计测试用例的根据是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
如果字段"成绩"的取值范围为0~100,则下列选项中,错误的有效性规则是
随机试题
朱熹认为诛杀犯死罪的人是
FDA批准用于转移性肾癌的药物是
材料保温隔热性能的好坏由材料的()决定。
下列属于半成品的是( )。
查明和确认测量仪器是否符合法定要求的程序,被称为()。
吉林长白山区素有()之称,是中国六大林区之一。
Inn:We’llhavetodecidethedateofthemeetingrightnow.Linda:______.Inn:ThatwillbeOK.Linda,sendoutailtheinvitat
清代独创的继承规定是
设三阶实对称矩阵A的特征值为λ1=1,λ2=—1,λ3=0;对应λ1,λ2的特征向量依次为p1=(1,2,2)T,p2=(2,1,—2)T,求A。
微分方程y"+2y'一3y=x(ex+1)的通解为y=___________.
最新回复
(
0
)