首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-02-23
53
问题
设某棵树的度为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://kaotiyun.com/show/TJSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。修改查询对象“qEmp”为参数
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“退
下列叙述中错误的是
关系的实体完整性要求关系中不能为空的属性是
下列叙述中正确的是
OnErrorGoto0语句的含义是()。
用于获得字符串S最左边4个字符的函数是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
随机试题
关于脑出血的描述，下列哪项不正确()
甲与乙打架时丙正好路过，其不慎被丢来的石块砸伤遂起诉到法院要求甲、乙赔偿医疗费、误工费等损失。法院组成合议庭审理本案。根据案情回答以下问题：丙知晓审判员丁和甲之间有师生关系，法院的院长也知道书记员戊是乙的姐夫，那么关于本案的回避，下列说法正确的是：(
申请人对税务机关做出逾期不缴纳罚款加处罚款的决定不服的，应当先缴纳罚款和加处罚款，再申请行政复议。()
“笔落惊风雨，诗成泣鬼神”说的是哪位诗人?()
公安机关的(),决定了公安机关的任务。
加强规章制度正规化建设的核心，就是要尽快建立与国家公务员制度相衔接，与《人民警察法》相配套，体脱公安机关特点的公安民警管理制度。()
下列不适用减刑的是()。
(浙江2009—45)有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形？()
心理学家根据临床观察发现，我们生活中的许多“抑郁症”属于假性抑郁症。一般人的情绪变化有一定__________，通常是短期的，人们通过自我调适，充分发挥自我心理防卫功能，就能恢复心绪平稳。填入画横线部分最恰当的一项是()。
Thoughbicyclesrunmoreslowlythancars,theyarevery______.(方便实用)
最新回复
(
0
)
