首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
admin
2019-06-12
23
问题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
选项
A、41
B、82
C、113
D、122
答案
B
解析
在树中,除根结点外,其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点,因此,树T的结点个数为20×4+10×3+1×2+10×1+1=123,其中最后的1为根结点,则叶子结点数为123-(20+10+1+10)=82个。
转载请注明原文地址:https://kaotiyun.com/show/sbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
下列说法错误的是__________。
在网络202.115.144.0/20中可分配的主机地址数是(47)。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的__________。(2012年上半年试题)
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
若Linux用户需要将FTP默认的21号端口修改为8800,可以修改(33)配置文件。
IEEE802.11i所采用的加密算法为__________。(2010年下半年试题)
阅读以下说明和数据流图,回答问题1~3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统,干部科可以对本单位干部信息进行管理,根据不同命令对信息进行增、删、改、内部调动,打印人事表格,进行统计、检索。干
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。
随机试题
下列各项中,不属于公司分配现金股利的优点的是()。
年金资本化法适用于评估()
A.Iappreciateyourhelpingme.B.Nowthatyou’veaskedme,Ithinkit’stooshort.C.IfIwereyou,I’dwriteaboutmyeduca
A.地西泮B.氟哌啶醇C.氟西汀D.金刚烷胺E.哌替啶具有抗精神分裂症作用的药物是
下面关于社会评价方法的论述正确的是()。
监理单位的主要工作内容包括()。
风华公司于2009年4月30日成立,主营陶瓷购销业务,赵某为股东并任总经理,徐某任会计,李某任出纳。赵某为了少缴税款,与徐某面议,徐某提出采取隐瞒收人的方法逃税,赵某同意。2014年4月,税务局稽查局在对风华公司日常检查时发现该公司有逃避缴纳税款的行为
国内外各类专业理财证书基本都执行的认证标准包括()。
我国某银行会计报告提供的相关资料如下:股东权益总额为50亿元。其中,股本为30亿元,资本公积为10亿元,盈余公积为5亿元,未分配利润为4亿元,一般风险准备为1亿元;贷款余额为40亿元,其中,正常类贷款为30亿元,关注类贷款为5亿元,次级类贷款为3亿元,可疑
Believeitornot,noonecanaffordtodenyorignorethetinysparkleofanidea,especiallyina/an【C1】______ofknowledgee
最新回复
(
0
)