首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
65
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/yeep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
已知英文字母m的ASCII马值为6DH,那么字母q的ASCII码值是
下列各类计算机程序语言中,不属于高级程序设计语言的是
一个字符的标准ASCII码的长度是
数据库管理系统是()。
下列选项中不属于结构化程序设计原则的是()。
对于循环队列,下列叙述中正确的是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
第二代电子计算机所采用的电子元件是()。
随机试题
某病人因车祸被抬人急诊室。CT检查显示颅内有血肿,量约30Ⅱd,合并下颌骨开放性骨折。并有舌后坠,抢救原则首先是
解热镇痛作用强而抗炎作用极弱的非甾体药物是
Word2010的________视图的显示效果与打印机输出的效果一样。
目前,应用单克隆抗体制作的商品化试剂盒广泛应用于
期货交易保证金只需在开始时缴纳,在平仓前不必再次缴纳。( )
甲公司20×2年10月为乙公司的银行贷款提供担保。银行、甲公司、乙公司三方签订的合同约定: (1)贷款本金为4200万元,自20×2年12月21日起2年,年利率5.6%; (2)乙公司以房产为该项贷款提供抵押担保; (3)甲公司为该贷款提供连
下列做法中,符合“食品生产加工企业质量安全监督管理实施细则”规定的是()。
认识过程反复性和无限性的原因是()
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
Wecan’ttakeitfor______thatwhathesaysisalwaysright.
最新回复
(
0
)