首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
admin
2010-01-23
53
问题
在一棵三元树中度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于常见网络管理系统描述错误的是(38)。
在数据通信中,将信道上的模拟信号变换成数字信号的过程称为(26)。
在IP地址中,159.202.176.1是一个(14)。
令牌总线网中,当所有站都有报文要发送时,最坏情况下等待获得令牌和发送报文的时间应等于(30)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(11)不是系统测试的内容。
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
【说明】下面是一个Applet程序,其功能是将完整的图像显示于Applet的区块中,然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*;imp
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
钢筋连接接头的受拉承载力标准值不应小于被连接钢筋的受拉承载力标准值的()倍。
FIDIC合同条件下,调整合同价格依据的“有效合同价”,是扣除了( )后的合同价格。
因工程量清单漏项或非承包人原因的工程变更,造成增加新的工程量清单项目,其对应的综合单价确定方法正确的是()。
某企业制定了一项销售政策,即对于售出商品提供一定期限的售后保修服务。该企业对此预期为售出商品提供的保修服务应确认的会计要素是()。
当事人提出证据证明裁决有依法应撤销情形的,可以在裁决书作出之日起6个月内,向仲裁委员会所在地的中级人民法院申请撤销裁决。()
强化是指通过某一事物增强某种行为的过程。只要在某种行为之后,这种行为本身或者由它带来的后果可以刺激该行为的再次出现,就属于强化物。大部分强化物与行为之间具有明确的对应关系。还有一种特殊情况,强化物与行为之间的关系是非理性的,这种强化行为被称为“非相倚强化”
2008-2012年,公立医院次均门诊费用的年均增长率与下列哪个最接近?()
请为下面一段古文加上标点。(首都师范大学2015)魏王欲攻邯郸季梁闻之中道而反衣焦不申头尘不去往见王曰今者臣来见人于大行方北面而持其驾告臣曰我欲之楚臣曰君之楚将奚为北面曰吾马良臣曰马虽良此非楚之路曰吾用多臣曰用虽多此非楚之路曰吾御者善此数者愈善而
SummerSchoolandOnlineClassesIntheUnitedStates,【T1】______forhighschoolstudents【T2】______.But【T3】______.【T4】_____
A、Withdrawasmuchmoneyfromthebankashewishes.B、Obtainmoreconvenientservicesthanotherpeopledo.C、Enjoygreatertru
最新回复
(
0
)