首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
admin
2010-01-23
49
问题
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
选项
A、4
B、5
C、6
D、7
答案
C
解析
设总结点数为n,度为0的结点数为n0,那么n=2+1+2+n0,总分支数B=2×3 +1×2+2×1=10,而且又有n=B+1,于是n0=11-5=6。
转载请注明原文地址:https://kaotiyun.com/show/3lxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IP地址中,159.202.176.1是一个(14)。
(9)是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构批准,以特定形式发布作为共同遵守的准则和依据。
令牌总线网中,当所有站都有报文要发送时,最坏情况下等待获得令牌和发送报文的时间应等于(30)。
中断响应时间是指(1)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
我国信息产业部批准发布,在信息产业部门范围内统一使用的标准称为(8)
SNMP下文是SNMP实体(35)的集合。
软件质量包含多方面的内容,(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中,必须采取有力的措施,以确保软件的质量,这些措施至少应包括(9)、(10)和(11)。
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
随机试题
在催化剂中常用载体,载体所起的主要作用,哪一条是不存在的?()
听神经瘤多来自
A.除湿通络,祛风散寒B.祛风通络,散寒除湿C.祛湿通络,滋养肝肾D.温经散寒,祛风除湿E.化痰祛瘀,滋养肝肾治疗行痹,宜选用的治法是()。
患者,女,36岁,近半年来总是心烦意乱,坐卧不宁,似乎全世界的重担都压在她身上,明知是主观过虑却不能自控,难以安心工作,颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”,其诊断依据不包括
委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。
运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。
简述游戏与儿童之间的关系。
根据文章判断堵塞血管的元凶是()。根据文章第一、二、三段,下列说法正确的一项是()。
109,254,345,454,680,()。
MyfirstisinMOCKbutnotinFAKEMysecondisinBOILbutnotinBAKEMythirdisinROCKandalsoinROLLMyfourthisin
最新回复
(
0
)