设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。

admin2013-02-02 34

问题设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。

选项 A、2m+1
B、2m-1
C、2(m-1)
D、2m

答案B

解析本题可用排除法，当m等于1时，即只有一个根节点时，节点总数也为1，只有B答案符合要求。设二叉树中子树为2的节点有n个，子树为0的节点有m个，于是节点总数为n+m个。因为子树为2的节点延伸出2个节点，子树为0的节点不延伸节点，所以节点总数还可表示为2n+1(1为根节点)。得到等式n+m=2n+1，于是n=　m-1，节点总数为n+m=(m-1)+m=2m-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

在软件开发中使用函数库可______。A．提高软件的执行速度B．降低系统负载C．提高软件各部分之问的耦合度D．提高软件的可重用性

以下耦合类型中，耦合程度最低的是(54)。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

不会对耦合强弱造成影响的是(36)。

模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量

模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题：1．什么是内聚?什么是耦合?2．内聚分为哪几类?耦合分为哪几类?3．什么是时间内聚?什么是公共耦合?

汽油着火时除采用砂土、泡沫灭火外，还可以采用()扑救。

国内金融债券的发行始于()

除哪项外，其他均为常见的注意障碍

下列不属于民法的调整对象的是()。

《建筑设计防火规范》(GB50016-2006)中，对消防车道穿过建筑物的门洞时，其净高和净宽有明确的规定。下列说法正确的是()。

在口岸检验合格的汽车，由口岸检验检疫机构签发《入境货物检验检疫证明》，并一车一单签发《进口机动车辆随车检验单》。　　(　　)

中国历史上第一部宪法性文件是清政府颁布的()。

北魏的土地制度是___，其地方基层的行政组织是_，赋税制度是_____。

在某次税务检查后，四个工商管理人员有如下结论：甲：所有个体户都没纳税。乙：服装个体户陈老板没纳税。丙：个体户不都没纳税。丁：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项是真的?

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

在软件开发中使用函数库可______。A．提高软件的执行速度B．降低系统负载C．提高软件各部分之问的耦合度D．提高软件的可重用性

以下耦合类型中，耦合程度最低的是(54)。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

不会对耦合强弱造成影响的是(36)。

模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量

模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题：1．什么是内聚?什么是耦合?2．内聚分为哪几类?耦合分为哪几类?3．什么是时间内聚?什么是公共耦合?

汽油着火时除采用砂土、泡沫灭火外，还可以采用()扑救。

国内金融债券的发行始于()

除哪项外，其他均为常见的注意障碍

下列不属于民法的调整对象的是()。

《建筑设计防火规范》(GB50016-2006)中，对消防车道穿过建筑物的门洞时，其净高和净宽有明确的规定。下列说法正确的是()。

在口岸检验合格的汽车，由口岸检验检疫机构签发《入境货物检验检疫证明》，并一车一单签发《进口机动车辆随车检验单》。 ( )

中国历史上第一部宪法性文件是清政府颁布的()。

北魏的土地制度是_______，其地方基层的行政组织是_______，赋税制度是_______。

在某次税务检查后，四个工商管理人员有如下结论：甲：所有个体户都没纳税。乙：服装个体户陈老板没纳税。丙：个体户不都没纳税。丁：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项是真的?

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。　　　　　　　　

在口岸检验合格的汽车，由口岸检验检疫机构签发《入境货物检验检疫证明》，并一车一单签发《进口机动车辆随车检验单》。　　(　　)

北魏的土地制度是___，其地方基层的行政组织是_，赋税制度是_____。