首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,O的结点数分别为4,1,10。该树中度为1的结点数为
设一棵树的度为3,共有27个结点,其中度为3,2,O的结点数分别为4,1,10。该树中度为1的结点数为
admin
2019-11-14
32
问题
设一棵树的度为3,共有27个结点,其中度为3,2,O的结点数分别为4,1,10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中,结点总数=总分支数目+1,所以:27=(O*10+n
1
*1+2*1+3*4)+l。运算结果n
1
=12。其中,n
1
表示叶子结点,所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/X8p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列叙述中,不符合良好程序设计风格要求的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
下列叙述中错误的是
随机试题
5Gwillcertainlybringsome(total)________newtechnologiestoourlife.
对于关键控制点,在汽车修理过程中必须__________,监视维修过程,防止过度。
中性点经消弧线圈接地的小电流接地系统中,消弧线圈采用()方式。
下列有关契税的计税依据,确定错误的一项是()。
国家开发银行的贷款可分为()。
导游人员的行为规范包括()。
U.SjeansmakerLeviStrauss&Co.denieditwasplayingonconsumerfearsbylaunchingalineoftrousersfittedwith"anti-
张某为某国有物资公司经理。2003年初,该物资公司与上属的集团公司(国有企业)签订经营承包合同。合同规定,物资公司一年内应实现利润20万元,超额利润的20%上交集团公司,集团公司再将其中的50%奖给承包者。到2003年11月,由于物资公司经营出现亏损,张某
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
A、Itmaybepainful.B、Itmayheagoodthing.C、Itmayleadtotruedivorce.D、Itmayleadyoutochoosethewrongperson.B
最新回复
(
0
)