首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-11-14
44
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+l*3)+l。计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/U2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
随机试题
电子商务战略
慢性非传染性疾病的过早死亡与下列哪项有关
某女,28岁。每逢社交场合,精神紧张则腹部绞痛,痛则欲泻,泻后则痛止,平时饮食、睡眠、二便均佳,舌正常,脉缓。辨证为
进口货物直接退运的,进出口货物报关单“备注”栏填写《准予直接退运决定书》或者《责令直接退运通知书》编号。
作为现代教育的代言人,杜威的主要教育观点是()。
一个人从县城骑车去乡办厂。他从县城骑车出发,用30分钟时间行完了一半路程,这时,他加快了速度,每分钟比原来多行50米。又骑了20分钟后,他从路旁的里程标志牌上知道,必须再骑2千米才能赶到乡办厂,则县城到乡办厂之间的总路程为()。
就业平等权:指公民不论其民族、种族、性别、宗教信仰、家庭背景等的不同和差异,均享有平等获得就业机会的权利。根据上述定义,下列没有侵犯求职者的就业平等权的是()。
十字军东征
HowisAlicenow?
AfterthePresident’sSonsWereImprisonedIndividualsmakeuphistory,whilehistorygovernsindividuals’actionsandthoug
最新回复
(
0
)