按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

admin2009-02-15 35

问题按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

选项 A、2
B、3
C、4
D、5

答案D

解析如果不考虑结点数据信息的组合情况，具有3个结点的二叉树有5种形态，其中，只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树)，其余四棵二叉树的度均为1。因此答案为D。

转载请注明原文地址:https://jikaoti.com/ti/QAa7FFFM

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

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

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
内存按字节编址，地址从0B4000H到0DBFFFH。至少需要(1)片存储容量为32K×8bit的存储器芯片构成该内存。
CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，

随机试题

试对固定资产核算与管理方面进行总体设计。
磁等价与化学等价有什么区别?说明下述化合物中哪些氢是磁等价或化学等价及其峰形(单峰、二重峰……)。计算化学位移。①Cl—CH=CH—Cl②④CH3CH=CCl2
急性心肌梗死早期最有效的治疗是()
用排水法测定碎石的体积，求得的密度应为(　　)。
()装置是一种非重闭式泄压装置，由进口静压使爆破片受压爆破而泄放出介质，以防止容器或系统内的压力超过预定的安全值。
已知数列{an}的前n项和(n为正整数)。令bn=2nan，求证数列{bn}是等差数列，并求数列{an}的通项公式。
公共秩序管理工作主要指对公共场所治安秩序的管理工作。下列哪些场所属于公共场所?()
135，180，240，（）。
层累地造就古史说
真正安全的密码系统应是()。

最新回复(0)

按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

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

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

内存按字节编址，地址从0B4000H到0DBFFFH。至少需要(1)片存储容量为32K×8bit的存储器芯片构成该内存。

CMM(软件能力成熟度模型：Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software Engineering Institute)受美国国防部委托研究制定并在美国，随后在

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

试对固定资产核算与管理方面进行总体设计。

磁等价与化学等价有什么区别?说明下述化合物中哪些氢是磁等价或化学等价及其峰形(单峰、二重峰……)。计算化学位移。①Cl—CH=CH—Cl②④CH3CH=CCl2

急性心肌梗死早期最有效的治疗是()

用排水法测定碎石的体积，求得的密度应为( )。

()装置是一种非重闭式泄压装置，由进口静压使爆破片受压爆破而泄放出介质，以防止容器或系统内的压力超过预定的安全值。

已知数列{an}的前n项和(n为正整数)。令bn=2nan，求证数列{bn}是等差数列，并求数列{an}的通项公式。

公共秩序管理工作主要指对公共场所治安秩序的管理工作。下列哪些场所属于公共场所?()

135，180，240，（）。

层累地造就古史说

真正安全的密码系统应是()。

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在

用排水法测定碎石的体积，求得的密度应为(　　)。