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

admin2010-01-23 30

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

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

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

软考中级

相关试题推荐

RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

随机试题

A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderst
不出现于蛋白质中的氨基酸是
妊娠期高血压疾病的基本病理变化是()。
关于诉的种类的表述，下列哪些选项是正确的?(2008—卷三—86，多)
搜集什么样的实例资料,主要取决于拟采用的估价方法,对于比较法而言,主要是搜集()。
1994年3月国务院第16次常委会议通过的()，已成为指导我国国民经济和社会发展的纲领性文件。
下列各项中，属于经营租赁特点有()。
在国家出台的对房地产的管理制度中，属于行政法规的有()。
现在社会上出现“办卡容易退卡难一现象，但最近南京一理发店店主，在身患癌症晚期之际。通知办卡顾客退卡。而得知此事的顾客却无一退卡，对此．谈谈你的看法。
学校里每间宿舍的铺位完全相同，上学期住宿同学共有208人，在两间宿舍里各有四个空铺位。本学期住宿的同学共有350人，还有一间宿舍有两个铺位空着。每间宿舍最多有多少铺位?

最新回复(0)

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

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

软考中级

下面有关NTFS文件系统优点的描述中，(5)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(6)。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderst

不出现于蛋白质中的氨基酸是

妊娠期高血压疾病的基本病理变化是()。

关于诉的种类的表述，下列哪些选项是正确的?(2008—卷三—86，多)

搜集什么样的实例资料,主要取决于拟采用的估价方法,对于比较法而言,主要是搜集()。

1994年3月国务院第16次常委会议通过的()，已成为指导我国国民经济和社会发展的纲领性文件。

下列各项中，属于经营租赁特点有()。

在国家出台的对房地产的管理制度中，属于行政法规的有()。

现在社会上出现“办卡容易退卡难一现象，但最近南京一理发店店主，在身患癌症晚期之际。通知办卡顾客退卡。而得知此事的顾客却无一退卡，对此．谈谈你的看法。

学校里每间宿舍的铺位完全相同，上学期住宿同学共有208人，在两间宿舍里各有四个空铺位。本学期住宿的同学共有350人，还有一间宿舍有两个铺位空着。每间宿舍最多有多少铺位?

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu