首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
56
问题
设某棵树的度为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/hG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
以下关于空值.(NULL值)叙述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。
下列关于线性链表的叙述中,正确的是()。
随机试题
邓小平提出“一国两制”构想最初是为了解决
下列有关在Word2010中打印一个文档的第10页的操作,不正确的是________。
A.雌激素水平过高B.雄激素减少,雌激素相对增多C.尿中hCG明显增高D.雄激素水平过高子宫内膜腺癌是由于
关于急性白血病的化疗方案,错误的是
煤矿安全监察机构实行的是上下垂直的管理体制,与地方政府没有人、财、物的关系,因此是代表国家行驶对煤矿安全的监察职能,这属于安全监察体制的()的特点。
中学化学教学的难点与重点的关系是()。
材料3:刚刚范读完课本,我发现坐在后排的尹洋在偷偷地写什么东西。我不动声色走过去,原来是一张小纸条,我把它没收了,展开一看,只见上面赫然写着班上一个男生的名字,还有几句稚气的话,我忍不住笑了起来,我这一笑不打紧,全班同学的好奇心都被激发起来了,特别是几个调
若2x+y=z,4x=7y+5z,则x:y:z=().
《民法典》第1133条规定:“自然人可以依照本法规定立遗嘱处分个人财产,并可以指定遗嘱执行人。自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人
已知矩阵A与B相似,其中求x与y;
最新回复
(
0
)