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

admin2009-02-15 30

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。
某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。
(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符号表示)。

随机试题

A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使
下列器官或组织中，不受激素影响的是
男，38岁，右下胸撞伤6小时，伤后感上腹部疼痛，头晕。查：BP90／70mmag，P110次／分，面色苍白，右腹部压痛、反跳痛、肌紧张较明显。X线透视示肝阴影扩大、右膈抬高。首先应考虑的诊断是
广泛用于原材料、构配件的进货检验和分项工程、分部工程、单位工程完工后的检验方法是()。
组织脚手架检查与验收的是项目()。
某学校只允许学生参加一个社团，如果甲学生是A社团的成员，则其不可能是B社团的成员。与上述语句的推理逻辑一致的是()。
中国农业发展银行某支行拟建一座办公楼，于2013年1月某日在网站公开发布招标公告。某建筑工程有限公司和其他5家建筑公司相继投标。农发行招标活动评标委员会评标后宣布确认中标人为其他5家中的1家建筑公司。该建筑工程公司以农发行既未公开发布招标信息，亦未严格依照
将传统节日纳入国家法定节日，体现的是对中国传统文化的尊重和回归。中国传统文化是我们精神家园的重要组成部分。但是这些年来，一些“洋节”越来越成为时尚，传统节日反倒有被人们(特别是青年人)淡忘的趋势。下列不符合文意的一项是()。
(2014上集管)项目建议书是项目可行性研究的依据。______一般不属于项目建议书的内容。
A、 B、 C、 D、 B

最新回复(0)

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

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

软考中级

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

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

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

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

(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符号表示)。

A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使

下列器官或组织中，不受激素影响的是

男，38岁，右下胸撞伤6小时，伤后感上腹部疼痛，头晕。查：BP90／70mmag，P110次／分，面色苍白，右腹部压痛、反跳痛、肌紧张较明显。X线透视示肝阴影扩大、右膈抬高。首先应考虑的诊断是

广泛用于原材料、构配件的进货检验和分项工程、分部工程、单位工程完工后的检验方法是()。

组织脚手架检查与验收的是项目()。

某学校只允许学生参加一个社团，如果甲学生是A社团的成员，则其不可能是B社团的成员。与上述语句的推理逻辑一致的是()。

(2014上集管)项目建议书是项目可行性研究的依据。______一般不属于项目建议书的内容。

A、 B、 C、 D、 B

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