首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-31
100
问题
设某棵树的度为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://www.kaotiyun.com/show/0Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
数据流程图(DFD图)是()。
以下内容中不属VBA提供的数据验证函数是()。
在窗体设计视图上中,必须包含的部分是()。
窗体中有一命令按钮,名称为Command1。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
下列不是分支结构的语句是()。
冒泡排序在最坏的情况下的比较次数是()。
若在查询条件中使用了通配符“!”,它的含义是
在深度为6的满二叉树中,度为2的结点个数为____________。
随机试题
_______和_______是计划的两大显著特征。
散文《爱尔克的灯光》的作者是
Weareall______athis______success.
女性,28岁。因“服用敌敌畏30ml后出现呕吐、出汗、呼吸困难、流涎及意识不清2h’被人送医院急救。本例患者经过治疗后中毒症状完全消失,但在中毒第16天时开始出现手足麻木、无力。你认为可能原因是
下肢静脉曲张病人手术前应做的深静脉通畅试验,又称
下列用于治疗流行性结膜炎的非处方药有()。
吊顶工程对人造木板必须复验的项目是()。
行权价格低于标的物市场价格的看涨期权是( )。
客户融券期间,其本人或关联人卖出与所融人证券相同的证券的,客户应当自该事实发生之日起()个交易日内向证券公司申报。
某公司拟新建一车间用以生产受市场欢迎的甲产品,据预测甲产品投产后每年可创造100万元的收入;但公司原生产的A产品会因此受到影响,使其年收入由原来的200元降低到180万元。假设不考虑所得税,则与新建车间相关的现金流量为()万元。
最新回复
(
0
)