首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
61
问题
设某棵树的度为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全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
设有如下关系表:则下列操作中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
在CD光盘上标记有“CD—RW”字样,“RW”标记表明该光盘是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
十进制数18转换成二进制数是()。
随机试题
Shecan________speak________writeJapanese.
幼儿最常见的行为问题是()
反流性食管炎主要病因是
利用物质的电化学性质,测定化学电池的电位、电流或电量的变化进行分析的方法称为
关于“宪法是静态的刑事诉讼法、刑事诉讼法是动态的宪法”,下列哪些选项是正确的?(2014年试卷二第64题)
民事法律行为,是民事主体基于()设立、变更和终止民事权利义务的合法行为。
关于人力资源供给预测的说法,错误的是()。
论述战后以来日本外交政策的变化o(华东师范大学1999年世界当代史真题)
设∫F’(x)dx=∫G’(x)dx,则下列结论中错误的是________。
【S1】【S6】
最新回复
(
0
)