首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
60
问题
设某棵树的度为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/PSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
编写如下窗体事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfShift=6AndButton
函数InStr(1,"eFCdEfGh","EF",1)执行的结果是()。
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮,事件过程:Privatesubcommand1_click()DimxasInteger,nasIntegerx=1
结构化程序所要求的基本结构不包括( )。
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的兀素个数为()。
下列程序段的功能是:计算1+2+3……+10的值,程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek
删除字符串前导和尾随空格的函数是( )。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
如果要改变窗体或报表的标题,需要设置的属性是( )。
随机试题
________,化作春泥更护花。(龚自珍《己亥杂诗》)
下面关于基本的筹资方法说法正确的是( )。
甲公司注册资本总额为500万元,收到乙公司投入的现金120万元,在注册资本中占20%的份额,甲公司进行账务处理时,可能涉及的科目有()。
关于银行结算账户的变更和撤销,下列表述中不正确的是()。
企业持不带息的商业汇票到银行办理贴现,其贴现利息应计入财务费用。()
创新包含()。
商店购进甲、乙、丙三种不同的糖,所用费用相等,已知甲、乙、丙三种糖每千克费用分别为4.4元、6元和6.6元。如果把这三种糖混在一起成为什锦糖,那么这种什锦糖每千克成本多少元?
首先提出普及教育的思想的教育家及其著作是()
下列描述中,对办公自动化最恰当的称谓是
A、Induction.B、Deduction.C、CauseandEffect.D、ComparisonandContrast.D通过信号词或其它信息判断行文手法有助于正确解题,如根据信号词bycontrast和单词bristle的使用
最新回复
(
0
)