首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-09-01
23
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为l的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/Jqcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
可以在窗体中进行数据输入的控件是
下列叙述中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetM8gBox__En
在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”,在“查找范围”框中设置“特长”,在“匹配”框中设置“字段任何部分”,查找的结果是()。
随机试题
X连锁无丙种球蛋白血症的主要临床表现是
组成臂丛的脊神经为
有高血压史患者术中出现低血压,指血压下降超过术前血压的
在华北地区某市内平坦地段,已建有五层住宅,高15m,当地日照间距为1:1.2,现欲在该住宅的北面距其15m处修建下列建筑,问哪一种是可行的?[2000-2]
按照我国企业会计准则的规定,以下关于合并资产负债表的抵销,表述正确的有()。
与幼儿自我意识的真正出现相联系的是()。
下图是经纬网图层和中国省级行政中心图层的叠加图,图中经纬线间隔度数相等。读图,回答下列问题。从地形和降水条件分析,最易发生泥石流的网格区是()。
我国现行宪法规定()。
Whoarethetwospeakers?
A、Failuretorestduringtheday.B、Lackofsleeponweekends.C、Vigorousexerciseintheevening.D、Eatingcheesebeforegoing
最新回复
(
0
)