首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
35
问题
设某棵树的度为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/iDt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于虚函数的描述中正确的是
下面对对象概念描述错误的是
下列while循环的次数是()。while(inti=0)i--;
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
两个或两个以上模块之间联系的紧密程度称为()。
______是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
若按功能划分,软件测试的方法可以分为白盒测试方法和___________测试方法。
随机试题
滑膜关节的基本结构是
张某在甲公司连续工作满10年,甲公司准备和张某再签订一份5年的劳动合同,张某则要求签订无固定期限劳动合同,甲公司认为如果张某拒绝与公司签劳动合同,公司就不再续签劳动合同,也不需要支付经济补偿金。为此,双方发生争议,向劳动争议仲裁委员会申请仲裁。仲裁委员会发
下列测量方法中,可用于建立国家一、二级高程控制网的方法包括()。
已知某双代号网络计划中,该工作ES=4d、EF=6d、LS=7d,LF=9d,则该工作的总时差为()。
涵洞定位的方法包括()。
企业生产的产值指标主要有()。
如何理解小众市场与利基市场?
在Windows操作环境下,要将整个屏幕画面全部复制到剪贴板中应该使用()键。
若要清除列表框控件中的所有列表项,应该使用的方法是
A、 B、 C、 C
最新回复
(
0
)