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

admin2009-02-15 73

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
虚拟存储器的大小受到(11)。
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属

随机试题

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski
27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当
钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是
某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()
社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
ABC公司正在着手编制20lO年的财务计划，公司财务主管请你协助计算其加权资本成本。有关信息如下：(1)公司银行借款利率当前是10％，明年将下降为7％。(2)公司债券目前每张市价980元，面值为1000元，票面利率为8％，尚有5年到期，每半年付息；(3)
教育制度的核心部分是()
苏东坡效应，源自苏东坡的两句诗“不识庐山真面目，只缘身在此山中”。意思是人们对“自我”犹如自己手中的东两，往往难以正确认识；从某种意义上讲，认识“自我”比认识客观现实更为困难。社会心理学家将人们难以正确认识“自我”的心理现象称之为“苏东坡效应”。根据以上定
商品品质条款[武汉大学2014国际商务硕士]

最新回复(0)

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

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

软考中级

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski

27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当

钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是

某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()

社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。

教育制度的核心部分是()

商品品质条款[武汉大学2014国际商务硕士]