首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为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
12
问题
在一棵度为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://jikaoti.com/ti/BDf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
在Linux网络配置中,(9)命令是用来设置主机名字的;在不使用DNS和NIS进行地址解析时,将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址;解析器的功能是(11);Linux中(12)提供名字服务;配置文件“host.conf”的
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
Kerberos是一种对服务请求进行认证的方法,下列(19)不是Kerberos的设计目标。
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
随机试题
下述有关高血压的治疗原则,不正确的是()。
在建设工程知识产权侵权的民事责任中,确定赔偿损失数额,首选的方法是()。
本票是付款承诺,无需承兑,其出票人始终是主债务人;汇票需要经付款人承兑,承兑后承兑人成为主债务人,出票人降为从债务人。()
下列关于预期收益水平和风险的关系,说法正确的有()。
教育教学时,教师因感受到目标的实现而得到愉快和满足的道德情感是自豪感。()
下列说法正确的是()。
课程
结合材料回答问题:材料1作为中国自主创新的结晶,北斗导航系统的发展历程,浓缩着中国科技创新的不凡之路,写照着中国人向着星辰大海进发的不屈志气。正如北斗一号卫星总指挥李祖洪所说,“北斗的研制,是中国人自己干出来的。‘巨人’对我们技术封锁,不让我们
CSMA/CD发送流程为:先听后发,边听边发,冲突停止,__________延迟后重发。
下列描述中正确的是
最新回复
(
0
)