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

admin2013-02-02 40

问题设某种二叉树有如下特点；结点的子树数目不是两个，则是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)。

程序员上午基础知识考试

软考初级

关于SNMP，以下说法(63)是正确的。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。

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

分时操作系统的主要特点是(17)。

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

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

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

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

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

类风湿关节炎最先受累的关节是

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91聚集于心肌组织和某些肿瘤组织，用于心肌灌注显像和肿瘤阳性显像的是

医疗卫生人员在实施接种前应履行如下告知义务，但不包括

患者，女，53岁。因突起意识障碍伴右侧肢体瘫痪入院。查体：呼之不应，压眶有痛苦表情，角膜反射及瞳孔对光反射存在。护士判断该患者意识状态为()。

在质量管理中，将正常型直方图与质量标准进行比较时，可以判断生产过程的(　　)。

【2012年真题】某企业投资项目，总投资3000万元，其中借贷资金占40％，借贷资金的资金成本为12％，企业自有资金的投资机会成本为15％，在不考虑其他影响因素的条件下，基准收益率至少应达到()。

基金管理人的董事、监事和高级管理人员，应当具有()年以上与其所任职务相关的工作经历。

调动求助者内在积极因素的过程包括()。

默默无闻：著名

Bythemid-nineteenthcentury,theterm"icebox"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffectt

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

程序员上午基础知识考试

软考初级

关于SNMP，以下说法(63)是正确的。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(46)是不正确的。

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

分时操作系统的主要特点是(17)。

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

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

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

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

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

类风湿关节炎最先受累的关节是

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91聚集于心肌组织和某些肿瘤组织，用于心肌灌注显像和肿瘤阳性显像的是

医疗卫生人员在实施接种前应履行如下告知义务，但不包括

患者，女，53岁。因突起意识障碍伴右侧肢体瘫痪入院。查体：呼之不应，压眶有痛苦表情，角膜反射及瞳孔对光反射存在。护士判断该患者意识状态为()。

在质量管理中，将正常型直方图与质量标准进行比较时，可以判断生产过程的( )。

【2012年真题】某企业投资项目，总投资3000万元，其中借贷资金占40％，借贷资金的资金成本为12％，企业自有资金的投资机会成本为15％，在不考虑其他影响因素的条件下，基准收益率至少应达到()。

基金管理人的董事、监事和高级管理人员，应当具有()年以上与其所任职务相关的工作经历。

调动求助者内在积极因素的过程包括()。

默默无闻：著名

Bythemid-nineteenthcentury,theterm"icebox"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffectt

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

在质量管理中，将正常型直方图与质量标准进行比较时，可以判断生产过程的(　　)。