首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
85
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为O的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/3qep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
在关系模型中,每一个二维表称为一个
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
下列叙述中,不符合良好程序设计风格要求的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
某系统结构图如下图所示该系统结构图中最大扇入是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项;删除文档中文
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
随机试题
审计业务约定书的性质为()
腻苔的主要特征为
卡介苗接种的时间是在出生后
弹簧秤()
甲公司以100万元的价格向乙公司订购一台机床,根据合同约定,2017年4月1日,甲公司签发一张以乙公司为收款人、金额为100万元的银行承兑汇票,承兑人为A银行,到期日为2017年7月1日。2017年4月4日,乙公司将该银行承兑汇票丢失,被B拾得。4月5日,
江西赫本莘家电有限责任公司是国内知名的大型家电生产企业,现有员工3400名左右。自公司股票公开上市以后,公司的发展非常迅速。2012年底,公司与某大学合作,对组织结构进行了重新设计,从各个管理岗位上精简下了200多人,使得机构更加精简而富有效率。2013年
从狭义上讲,我国的行政监督,是指()对行政机关行政行为和公务人员的职务行为的监察监督。
结核病是由结核分枝杆菌引起的慢性传染病,可侵及许多脏器,以肺部结核感染最为常见。下列有关预防结核病的说法,错误的是()。
革命要具备怎样的客观形势和主观条件才会发生?
WeliveinsouthernCaliforniagrowinggrapes,afirstgenerationofvintners,ourhomeadjacenttothevineyardsandthewinery
最新回复
(
0
)