在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

admin2010-01-23 22

问题在一棵三元树中度为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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ISO为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(99)。
在缺省配置的情况下，交换机的所有端(49)。连接在不同交换机上的，属于同一VLAN的数据帧必须通过(50)传输。
(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
虚拟存储器的大小受到(11)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
遵守法律法规不要求()。
患儿，男，5个月。发热，咳嗽，喘憋5天，查体：体温38．1℃。呼吸70次／分，吸气性呼吸困难，伴鼻扇和三凹征，满肺喘鸣音和少许细湿啰音，血WBC6．5×109／L，淋巴细胞占80％，本病诊断最大可能是
男性患者，24岁，反复胸闷气短4年，近1周加重，端坐时即感胸闷，伴咳嗽、下肢水肿，肝脏肿大。超声心动图示心脏扩大，室壁变薄，EF值10％，二尖瓣、三尖瓣中度反流。既往无其他病史。若经治疗，患者病情好转稳定，需小剂量开始加用
杜某拖欠谢某100万元。谢某请求杜某以登记在其名下的房屋抵债时，杜某称其已把房屋作价90万元卖给赖某，房屋钥匙已交，但产权尚未过户。该房屋市值为120万元。关于谢某权利的保护，下列哪些表述是错误的?(2014年试卷三第54题)
根据民事诉讼理论和相关法律法规，关于当事人的表述，下列哪些选项是正确的?(2014年卷三第81题)
中国现行房地产税有房产税、()。
属于集体所有和私人所有的()，其所有权受国家保护。
A、 B、 C、 D、 A
Readthememoandtheadvertisementbelow.Completethebookingformontheoppositepage.Writeawordorphrase(inCAPITA

最新回复(0)

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

软件设计师上午基础知识考试

软考中级

ISO为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(99)。

在缺省配置的情况下，交换机的所有端(49)。连接在不同交换机上的，属于同一VLAN的数据帧必须通过(50)传输。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

虚拟存储器的大小受到(11)。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

遵守法律法规不要求()。

患儿，男，5个月。发热，咳嗽，喘憋5天，查体：体温38．1℃。呼吸70次／分，吸气性呼吸困难，伴鼻扇和三凹征，满肺喘鸣音和少许细湿啰音，血WBC6．5×109／L，淋巴细胞占80％，本病诊断最大可能是

根据民事诉讼理论和相关法律法规，关于当事人的表述，下列哪些选项是正确的?(2014年卷三第81题)

中国现行房地产税有房产税、()。

属于集体所有和私人所有的()，其所有权受国家保护。

A、 B、 C、 D、 A

Readthememoandtheadvertisementbelow.Completethebookingformontheoppositepage.Writeawordorphrase(inCAPITA

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是