首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
57
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为O的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/3qep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个字长为6位的无符号二进制数能表示的十进制数值范围是
下列选项中不属于结构化程序设计原则的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
下列不属于软件工程3个要素的是
下列叙述中,错误的是
下列叙述中错误的是()。
在计算机中,组成一个字节的二进制位位数是()。
下列叙述中错误的是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:在“店铺”列左侧插入一个空列,输入列标题
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
试论中国古代封建国家的主要历史特征。(北京大学2003年中国通史真题)
胃阴虚的病因是
A.脾虚夹湿证B.营血虚滞证C.气虚下陷证D.血虚发热证E.气血两虚证
A.石韦散B.八正散C.二神散D.沉香散E.代抵当汤
建筑安装工程费用中的城乡维护建设税是按( )不同来征收的。
人格的核心成分是()。
我国1994年颁布实施的《教师法》明确规定,教师的平均工资应当不低于或者高于当地公务员平均工资水平,可24年之后,这一法律在不少地方并没有落实。近年来,有关建设教师队伍的意见都反复重申这一法律条文,但是,还是有一些地方置若罔闻。根本原因在于,缺乏严厉的问责
“四人帮”
TheArcticIceisThawingFatherChristmasmayhavetomovehis"workshop"fromtheNorthPolebecauseglobalwarmingistha
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther
最新回复
(
0
)