首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2022-05-04
46
问题
设某棵树的度为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/Bdap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
数字媒体已经广泛使用,属于视频文件格式的是:
数据库概念设计阶段得到的结果是
计算机存储数据采用的是()。
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下面叙述中正确的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
下面对软件特点描述错误的是()
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹“下建立一个新文件夹SERVER.C。4.将考生文件夹11下
随机试题
有些政策目标设定的出发点不在于解决问题本身,而是建立在满足政治需求的基础之上,下列属于政治需求的有()
所有蚀刻工具要么是针嘴的,要么是平刃的。但是,有些平刃的蚀刻工具用于雕刻,有些不是。另一方面,所有针嘴的蚀刻工具都用于雕刻。因此,用于雕刻的蚀刻工具比不用于雕刻的蚀刻工具多。如果以下哪项陈述为真。能合乎逻辑地得出上述论证的结论?
患者,女,36岁。因过量服药而反复出现阿—斯综合征。心电图为窦缓,窦停搏。最佳处理方式为
患者,17岁,不明原因的发热,牙龈出血1周,查体轻度贫血貌,颌下及腹股沟淋巴结肿大,胸骨压痛,肝脏肋下2指,考虑
患者,女性,30岁,小腹疼痛拒按,体温38℃,诊断为盆腔炎。护士为其安置半坐卧位,其目的是
关于中国古代刑罚制度的说法,下列哪一选项是错误的?(卷一/2010年第15题)
会计机构负责人(会计主管人员)是指()。
羽绒服:羽绒:保暖
(演示文稿题)小李在课程结业时,需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx”文件示例效果,帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果,并将自动换片时间设置为20秒。
AbouthowmanyadultAmericanshavethe"weightproblem"?______percent.
最新回复
(
0
)