首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是(8)。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是(8)。
admin
2015-06-03
7
问题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是(8)。
选项
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/P3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
阅读以下说明和流程图,回答问题1和问题2,将解答写在对应栏内。【说明】存在某鲜花批发系统,系统中处理的信息单元有鲜花和客户,对鲜花使用编号进行唯一标识,鲜花的具体信息包括:名称、颜色、等级。客户包括鲜花种植商,鲜花经销商,客户不使用编号,只需
随机试题
以下区域性经济一体化集团由南北两类国家组成的有()
设样本x1,x2,…,xn来自总体N(μ,1),为样本均值,假设检验问题为H0:μ=μ0,H1:μ≠μ0,则检验统计量的表达式为_____.
A.技术性B.广泛性C.经济性D.法律性E.权威性“药师对处方进行审核,并按医师处方准确、快速调配、发给患者使用”体现处方的
大面积烧伤急救,患者口渴应给予()。
【背景资料】某项目部针对一个施工项目编制网络计划图,图2K320050-8是计划图的一部分:该网络计划图其余部分计划工作及持续时间见表2K320050-2。项目部对按上述思路编制的网络计划图进一步检查时发现有一处错误:C2工作必须在B2工作完成后
下列与现金差别不大,可以视为短期投资的有()。
运用马克思关于社会总资本再生产的有天原理,分析我国经济生活中存在的部分生产资料和消费品的供过于求对社会再生产的影响及应采取的对策。
17,5,24,38,28,()。
小姚在公司里负责新员工的入职培训,现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
Readthearticlebelowaboutthewaystoimproveemployees’motivation.ChoosethebestwordtofilleachgapfromA,B,Cor
最新回复
(
0
)