首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为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
32
问题
在一棵度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
ISDN是在(11)的基础上建立起来的网络,用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中,(13)设备不能直接连接到NT1设备上,它要通过(14)设备接入ISDN网络,所使用的连接点是(15)。
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
帧中继网的虚电路建立在(26),在用户平面采用的协议是(27)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞,则把地址字段中的(28)位设置为1,这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
Linux系统中,()服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。
随机试题
关于患者的权利不正确的是
Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者,首选治疗为
石膏类包埋材料不适用于哪种合金的铸造
一容器内储有某种理想气体,其压强为1.01325×105Pa,温度为300K,密度为0.162kg/m3,则据此气体的摩尔质量可判断它是()。
建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间,应当在工程竣工验收前()。
下列关于决算的说法中,正确的是()。
县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。
南京国民政府代表的是大地主大资产阶级的利益。()
食用某些食物可降低体内自由基,达到排毒、清洁血液的作用。研究者将大鼠设定为实验动物,分为两组,A组每天喂养含菌类、海带、韭菜和绿豆的混合食物,B组喂养一般饲料。研究观察到,A组大鼠的体内自由基比B组显著降低。科学家由此得出结论:人类食入菌类、海带、韭菜和绿
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
最新回复
(
0
)