首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
67
问题
设某棵树的度为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全国计算机二级
相关试题推荐
关于视图和查询,以下叙述正确的是
下面对视图的描述中错误的是
下面关于算法的叙述中,正确的是()。
对两个数据表建立临时联系时,要求()。
下列关于变量的叙述中,正确的一项是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
下列关于线性链表的叙述中,正确的是()。
随机试题
下列各项,最易发生代谢性碱中毒的是
上题所述病例的治疗最佳方药为
治疗甲状腺癌气郁痰凝证,应首选的方剂是
下列关于心脏的位置、毗邻、外形的描述,错误的是
女性,18岁。因失血性休克给予特级护理。不符合特级护理要求的是()。
损后目标包括()
根据国务院“三定方案”,下列属于国家外汇管理局职责的是()。
某中外合作经营企业的董事会拟对企业资产抵押的事项作出决议。下列关于该董事会就该事项表决规则中,符合《中外合作经营企业法》规定的是()。
家庭宴请活动中,晚到1~2小时仍合乎礼仪的是()。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
最新回复
(
0
)