在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

admin2012-03-11 12

问题在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。
A．4
B．5
C．6
D．7

选项 A、
B、
C、
D、

答案C

解析设n为总的节点个数，n0为度为0的节点个数，n1为度为1的节点个数，n2为度为2的节点个数，n3为度为3的节点个数，则：n=n0+n1+n2+n3。
又，树中除了根节点不是孩子节点外，其余的都是孩子节点，而n1个度为1的节点有n1个孩子，n2个度为2的节点有2*n2个孩子，n3个度为3的节点有3*n3个孩子，即孩子节点数n-1=n1+2n2+3n3。
由此可得：n0+n1+n2+n3=n1+2n2+3n3+1，推导出n0=n2+2n3+l=1+2*2+1=6。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

程序员上午基础知识考试

软考初级

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).

In　order　to　improve　the　performance　of　a　network　server,　you　need　to　select　bus　or　local　bus.　The　appropriate　local　bus　is(69).

Excel2010中，选定单元格或单元格区域后按Del键，相当于选择“清除内容”命令。

γ线立体定向放射治疗与X线立体定向放射治疗相比，在哪一方面具有优越性

老年男性。反复咳嗽咳痰4～5年，近2个月来病情加重，痰量多，青霉素氨基糖苷类抗生素治疗效果欠佳。查体：背部双下肺野可闻湿啰音，血WBC7．6×109／L，N76％。指导治疗，下列哪项检查最有意义

A．硝酸咪康唑栓B．克霉唑栓C．甲硝唑片D．曲古菌素E．甲硝唑栓或替硝唑栓治疗滴虫性阴道炎初次治疗首选的处方药是()。

公开招标的投标书和报价的评审，应在公开的情况下进行评审。()

纳税人的下列行为中，属于偷税的有(　　　)。

_是我国第一部编年体史书。《战国策》又被称为_。

A、 B、 C、 D、 BWWW浏览器是用来浏览Internet上的主页的客户端软件。为用户提供了寻找Internet上内容丰富、形式多样的信息资源的便捷途径。现在的WWW浏览器功能较强，利用它可以访问Int

A、Makeanappointmentwithher.B、Talkwithheraboutaneworder.C、Sendherane-mailabouttheshipment.D、Callherbackwhen

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为_______ 。 A．4 B．5 C．6 D．7

程序员上午基础知识考试

软考初级

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.

URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).

In order to improve the performance of a network server, you need to select bus or local bus. The appropriate local bus is(69).

Excel2010中，选定单元格或单元格区域后按Del键，相当于选择“清除内容”命令。

γ线立体定向放射治疗与X线立体定向放射治疗相比，在哪一方面具有优越性

老年男性。反复咳嗽咳痰4～5年，近2个月来病情加重，痰量多，青霉素氨基糖苷类抗生素治疗效果欠佳。查体：背部双下肺野可闻湿啰音，血WBC7．6×109／L，N76％。指导治疗，下列哪项检查最有意义

A．硝酸咪康唑栓B．克霉唑栓C．甲硝唑片D．曲古菌素E．甲硝唑栓或替硝唑栓治疗滴虫性阴道炎初次治疗首选的处方药是()。

公开招标的投标书和报价的评审，应在公开的情况下进行评审。()

纳税人的下列行为中，属于偷税的有( )。

_______是我国第一部编年体史书。《战国策》又被称为_______。

A、 B、 C、 D、 BWWW浏览器是用来浏览Internet上的主页的客户端软件。为用户提供了寻找Internet上内容丰富、形式多样的信息资源的便捷途径。现在的WWW浏览器功能较强，利用它可以访问Int

A、Makeanappointmentwithher.B、Talkwithheraboutaneworder.C、Sendherane-mailabouttheshipment.D、Callherbackwhen

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

In　order　to　improve　the　performance　of　a　network　server,　you　need　to　select　bus　or　local　bus.　The　appropriate　local　bus　is(69).

纳税人的下列行为中，属于偷税的有(　　　)。

_是我国第一部编年体史书。《战国策》又被称为_。