首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
22
问题
设某棵树的度为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://jikaoti.com/ti/fuu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在关系代数运算中,有5种基本运算,它们是
下面关于ROM的叙述中,错误的是
数据结构中,与所使用的计算机无关的是数据的
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
算法的空间复杂度是指()。
在快速排序法中,每经过一次数据交换(或移动)后
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
根据以下资料,回答问题。2020年,H省秋粮玉米和稻谷的市场平均交易价格分别为2.34元/公斤和2.74元/公斤,分别比上年上涨28.6%和8.7%。按此价格测算,2020年全省农户种植玉米、稻谷扣除成本前的产值分别为957.1元/亩、1520.7元/
肺结核并发肺不张最常见原因
不符合猩红热特点的是
下列项目属于单位工程的是()。
下列说法中正确的是()。根据《合同法》规定,下列给出了有关缔约过失责任的构成要件,其中不包括()。
()是指根据交易或者事项的经济特征所确定的财务会计对象的基本分类。
党要管党,主要包括()。
2017年2月22日,最高人民法院修订的《最高人民法院关丁庭审活动录音录像的若干规定》指出,法院将把()引入庭审记录。法院应当在法庭内配备固定或者移动的录音录像设备。
下列关于“法律与道德的区别”的论述中,不正确的是()。
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
最新回复
(
0
)