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

admin2012-03-11 10

问题在一棵度为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://jikaoti.com/ti/ITL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

以下关于数字签名的叙述中，错误的是(48)。

以下叙述中，与提高软件可移植性相关的是(9)。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

比较大叶性肺炎与小叶性肺炎，两者有何区别?

男性，20岁，近半年来出现食欲不振，消瘦，盗汗，髋关节疼痛、发僵，并逐渐发生跛行，疑患有髋关节结核，体检时进行托马斯试验检查是为了检查髋关节的（　　）。

施工机械设备质量控制通常是从()方面进行。

我国传统教学的弊病是重视学生对基本知识和技能的掌握，而忽视培养学生的应用能力和创新能力。()

下列关于海啸的说法，正确的是()。

俄国十月革命与二月革命相比，其主要不同之处是()

根据我国法律的有关规定，下列行为中不适用减轻或免除法律责任的是

支持子程序调用的数据结构是()。

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

以下关于数字签名的叙述中，错误的是(48)。

以下叙述中，与提高软件可移植性相关的是(9)。

某校园网内VLAN 2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

A typical peripheral device has an address which the processor uses to select the device’s internal(74)．

比较大叶性肺炎与小叶性肺炎，两者有何区别?

男性，20岁，近半年来出现食欲不振，消瘦，盗汗，髋关节疼痛、发僵，并逐渐发生跛行，疑患有髋关节结核，体检时进行托马斯试验检查是为了检查髋关节的（ ）。

施工机械设备质量控制通常是从()方面进行。

我国传统教学的弊病是重视学生对基本知识和技能的掌握，而忽视培养学生的应用能力和创新能力。()

下列关于海啸的说法，正确的是()。

俄国十月革命与二月革命相比，其主要不同之处是()

根据我国法律的有关规定，下列行为中不适用减轻或免除法律责任的是

支持子程序调用的数据结构是()。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

男性，20岁，近半年来出现食欲不振，消瘦，盗汗，髋关节疼痛、发僵，并逐渐发生跛行，疑患有髋关节结核，体检时进行托马斯试验检查是为了检查髋关节的（　　）。