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

admin2013-02-02 35

问题设某种二叉树有如下特点；结点的子树数目不是两个，则是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://jikaoti.com/ti/HKL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机中广泛使用的ASCⅡ码共可表示128种字符，若每个字符加一位奇偶校验位，则每个字符的代码占(8)位。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

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

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。

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

衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于()。

设计事故排风时，在外墙或外窗上设置()最适宜。

影视作品在改编文学经典时无法将语言文学的阅读趣味、想象的魅力和深蕴的情思全部影视化。

患者，男，19岁，踢足球时不慎摔倒至左侧胫骨骨折，经石膏固定1周后，患处出现压疮，分析其最主要的原因是()

存在以下(　　)情形的证券公司不具有申请基金代销业务的资格。

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是(　　　)。

下列关于金融负债和权益工具区分的表述正确的有()。

绍兴菜取料以海鲜为主，注重“鲜咸合一”，口味较重，讲究鲜嫩、软滑。()

基督教传入中国最早要追溯到()的景教。

建立专门机关与广大群众相结合的社会工程，需要宣传组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。

Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

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

程序员上午基础知识考试

软考初级

在计算机中广泛使用的ASCⅡ码共可表示128种字符，若每个字符加一位奇偶校验位，则每个字符的代码占(8)位。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

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

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。

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

衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于()。

设计事故排风时，在外墙或外窗上设置()最适宜。

影视作品在改编文学经典时无法将语言文学的阅读趣味、想象的魅力和深蕴的情思全部影视化。

患者，男，19岁，踢足球时不慎摔倒至左侧胫骨骨折，经石膏固定1周后，患处出现压疮，分析其最主要的原因是()

存在以下( )情形的证券公司不具有申请基金代销业务的资格。

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是( )。

下列关于金融负债和权益工具区分的表述正确的有()。

绍兴菜取料以海鲜为主，注重“鲜咸合一”，口味较重，讲究鲜嫩、软滑。()

基督教传入中国最早要追溯到()的景教。

建立专门机关与广大群众相结合的社会工程，需要宣传组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。

Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

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

存在以下(　　)情形的证券公司不具有申请基金代销业务的资格。

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是(　　　)。