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

admin2009-02-15 53

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/c8xZ777K

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

过滤操作适用于分离含固体物质的非均相物系。()
简述康复疗法的文娱治疗。
苯二氮类的药理作用机制是
单位工程划分时，某个专业工程因工程量大及()可酌情划分为单位工程。
下列不属于细水雾灭火系统的特性的是()。
房地产代理的法律后果直接归属()。
一家早餐店只出售粥、馒头和包子。粥有三种：大米粥、小米粥和绿豆粥，每份1元；馒头有两种：红糖馒头和牛奶馒头，每个2元；包子只有一种三鲜大肉包，每个3元。陈某在这家店吃早餐，花了4元钱，假设陈某点的早餐不重样，问：他吃到包子的概率是多少?
Ifyougetlostintheforest,youshould______.What’sthemeaningoftheunderlinedsentence(划线句子)?
ReadpartofaletterbelowfromMsZhang,invitingyoutogiveapresentationatacareersconferencesheisorganising.Wewou
TheEclipseofFreudSigmundFreudisrightlyregardedasthefatherofmodernphychiatry.Henotonlydevelopedthemostpro

最新回复(0)

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

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

软考中级

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

过滤操作适用于分离含固体物质的非均相物系。()

简述康复疗法的文娱治疗。

苯二氮类的药理作用机制是

单位工程划分时，某个专业工程因工程量大及()可酌情划分为单位工程。

下列不属于细水雾灭火系统的特性的是()。

房地产代理的法律后果直接归属()。

Ifyougetlostintheforest,youshould______.What’sthemeaningoftheunderlinedsentence(划线句子)?

ReadpartofaletterbelowfromMsZhang,invitingyoutogiveapresentationatacareersconferencesheisorganising.Wewou

TheEclipseofFreudSigmundFreudisrightlyregardedasthefatherofmodernphychiatry.Henotonlydevelopedthemostpro

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software