首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-05
106
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://www.kaotiyun.com/show/l8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个Excel文件“Test.xlsx”和一个数据库文件“samp1.accdb”。在“samp1.accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求,完成表和窗体的
在考生文件夹下有一个数据库文件“samp3.accdb’’,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一
随机试题
构成成分为“元成分、操作成分、知识获得成分”的智力是()
属于大环内酯类抗生素的是
急性持续性腹痛,阵发性加剧并伴休克,最大可能是
护理颅脑损失病人,下列哪项最重要
交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]
当可燃包装重量大于物品本身重量1/4,或可燃包装体积大于物品本身体积的1/2时,按()确定仓库的火灾危险性。
从人员因素来看,员工操作失误、工作技能匮乏和缺乏工作责任心是导致()的主要原因。
7994
下列是优先级值相同的四台核心交换机的MAC地址,STP根据这些地址确定的根交换机是()。
Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For
最新回复
(
0
)