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

admin2010-01-23 28

问题在一棵三元树中度为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://jikaoti.com/ti/D3a7FFFM

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
以下关于CPIj的叙述中，错误的是()。
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro
To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re

随机试题

王某撰写了《知识产权师考试同步训练》，并与某出版社签订了专有出版合同，下列描述正确的是()。
A．胆盐B．盐酸C．植酸D．植物固醇阻止肌动蛋白与横桥结合，调节肌肉收缩过程的是
患儿，男，2个月。足月顺产，母乳喂养，为预防佝偻病服用维生素D，每日应补充的合理剂量是
不属于硝酸甘油作用机制的是
患者，男性，60岁，因消化道出血入院，入院后患者突然尿量减少，600ml／d，血压90／60mmHg，双肺湿啰音，查血肌酐402μmol／L，尿素氮每日上升36～71mmol／L，血钾轻度升高，诊断急性肾衰竭，可能的病因是
产业结构就其基本内容来看，包括()。
填料式补偿器主要由()组成。
根据家庭各类支出额和各项支出占总支出的比例，进行财务分析是家庭财务状况分析的主要内容。其中家庭生活支出可分为()。
下列选项中，可以作为政府采购当事人中采购人的有()。
格雷欣法则起作用于哪一种货币本位制度?()。

最新回复(0)

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

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

软考中级

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

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

以下关于CPIj的叙述中，错误的是()。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

To round is to delete or(66)one or more of the least significant digits in a positional(67)and to, or not to, adjust the part re

王某撰写了《知识产权师考试同步训练》，并与某出版社签订了专有出版合同，下列描述正确的是()。

A．胆盐B．盐酸C．植酸D．植物固醇阻止肌动蛋白与横桥结合，调节肌肉收缩过程的是

患儿，男，2个月。足月顺产，母乳喂养，为预防佝偻病服用维生素D，每日应补充的合理剂量是

不属于硝酸甘油作用机制的是

患者，男性，60岁，因消化道出血入院，入院后患者突然尿量减少，600ml／d，血压90／60mmHg，双肺湿啰音，查血肌酐402μmol／L，尿素氮每日上升36～71mmol／L，血钾轻度升高，诊断急性肾衰竭，可能的病因是

产业结构就其基本内容来看，包括()。

填料式补偿器主要由()组成。

根据家庭各类支出额和各项支出占总支出的比例，进行财务分析是家庭财务状况分析的主要内容。其中家庭生活支出可分为()。

下列选项中，可以作为政府采购当事人中采购人的有()。

格雷欣法则起作用于哪一种货币本位制度?()。

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re