首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
86
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是
下列选项中不属于而向对象程序设计特征的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。按下列要求进行页面
关系表中的每一行记录称为一个
某系统结构图如下图所示该系统结构图中最大扇入是()。
在微机中,西文字符所采用的编码是()。
随机试题
在情景教学中,教学环境是一种人为设计的问题情境,它与现实问题情境的关系是()。
(2021年临沂)学生个性各不相同,学生的学习方式多种多样,这就要求教师因材施教,甚至特定情况下的“教学机智”。这体现了教师职业劳动的()
Klatskin瘤是指
下列各项中,属于会计职业道德“坚持准则”要求的有()。
在破产财产分配时,如果出现下列情形,应当采取提存措施的有()。
广州镇海楼联“几千劫危楼尚存。问谁摘斗摩霄,目空今古?五百载故侯安在?只我凭栏看剑,泪洒英雄”的作者彭玉麟是()朝的著名政治家、军事家、书画家。
“爱岗敬业”中要求教师做到的三个认真是()。
新课程改革下的学习方式有()
16417
Whoisspeaking?
最新回复
(
0
)