树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。

admin2017-07-05 31

问题树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。

选项 A、32
B、14
C、33
D、19

答案C

解析在树中，树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3，有9个度为3的节点，5个度为1的节点，无度为2的节点，设有n个度为0的节点，则总节点数=9×3+5×1+0×2+n×0+1=33个。故本题选择C选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
下列程序的输出结果是______。#include＜stdio.h＞intt(intx,inty,intcp,intdp){cp＝x*x+y*y;如：dp＝x*-y*y;}main(){inta＝1,b＝8,c＝7,d＝9;t(
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是
结构化程序所要求的基本结构不包括
C语言规定，在一个C程序中，main()函数的位置()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

隧道涌水处理可采用()。
运输包装上的标志按其用途可分为()
某省经济比较发达，但是由于乡镇企业、私营企业铰多，污染也比较严重，希望加大污染治理的力度，下列做法不正确的是：()
按照风险从小到大排序，下列排序正确的是(　　)。
政府组织的结构图比较清楚地表明了政府组织中的职位分布、工作内容以及共事人的相互关系，因此不需要再进行工作分析和职位评价。()
Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks;thatchangeshouldremindusth
A、 B、 C、 D、 B
A、 B、 C、 B询问时间的when疑问句→回答“介词(on)+日期”的时间短语
A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG
Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso

最新回复(0)

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。

二级C语言

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

下列程序的输出结果是______。#include＜stdio.h＞intt(intx,inty,intcp,intdp){cp＝xx+yy;如：dp＝x-yy;}main(){inta＝1,b＝8,c＝7,d＝9;t(

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是

结构化程序所要求的基本结构不包括

C语言规定，在一个C程序中，main()函数的位置()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

隧道涌水处理可采用()。

运输包装上的标志按其用途可分为()

某省经济比较发达，但是由于乡镇企业、私营企业铰多，污染也比较严重，希望加大污染治理的力度，下列做法不正确的是：()

按照风险从小到大排序，下列排序正确的是(　　)。

政府组织的结构图比较清楚地表明了政府组织中的职位分布、工作内容以及共事人的相互关系，因此不需要再进行工作分析和职位评价。()

Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks;thatchangeshouldremindusth

A、 B、 C、 D、 B

A、 B、 C、 B询问时间的when疑问句→回答“介词(on)+日期”的时间短语

A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为( )。

二级C语言

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

下列程序的输出结果是______。#include＜stdio.h＞intt(intx,inty,intcp,intdp){cp＝x*x+y*y;如：dp＝x*-y*y;}main(){inta＝1,b＝8,c＝7,d＝9;t(

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是

结构化程序所要求的基本结构不包括

C语言规定，在一个C程序中，main()函数的位置()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

隧道涌水处理可采用()。

运输包装上的标志按其用途可分为()

某省经济比较发达，但是由于乡镇企业、私营企业铰多，污染也比较严重，希望加大污染治理的力度，下列做法不正确的是：()

按照风险从小到大排序，下列排序正确的是( )。

政府组织的结构图比较清楚地表明了政府组织中的职位分布、工作内容以及共事人的相互关系，因此不需要再进行工作分析和职位评价。()

Yetthedifferenceintoneandlanguagemuststrikeus,sosoonasitisphilosophythatspeaks;thatchangeshouldremindusth

A、 B、 C、 D、 B

A、 B、 C、 B询问时间的when疑问句→回答“介词(on)+日期”的时间短语

A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso

下列程序的输出结果是______。#include＜stdio.h＞intt(intx,inty,intcp,intdp){cp＝xx+yy;如：dp＝x-yy;}main(){inta＝1,b＝8,c＝7,d＝9;t(

有以下程序#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是

按照风险从小到大排序，下列排序正确的是(　　)。