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

admin2013-02-02 63

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

关于Ping命令的使用，下面正确的有(54)。

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

有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地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

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

VisualFoxPro软件利用可视化的设计工具和向导，可以快速()。

男性患者，25岁。面部疖肿1周，近两天出现高热、咳嗽、咳脓血痰，查体：T39.2℃，双肺散在干、湿性哕音，WBC20×109／L，中性粒细胞87%。下列可以选用的抗生素是

下列哪种食物中含铁最少

根据《建筑工程建筑面积计算规范》GB／T50353—2013，某室外楼梯，建筑物自然层为5层，楼梯水平投影面积为6m2，则该室外楼梯的建筑面积为()。【2012年真题】

我国长江中下游地区地势平坦，水网密布，粮食作物以水稻为主，水稻种植业的特点不包括()。

Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken

已知点A(－1，1)、B(1，2)、C(－2，－1)、D(3，4)，则向量方向上的投影为()

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?()

设二元函数计算二重积分

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

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

程序员上午基础知识考试

软考初级

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

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

关于Ping命令的使用，下面正确的有(54)。

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

有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地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码： Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

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

VisualFoxPro软件利用可视化的设计工具和向导，可以快速()。

男性患者，25岁。面部疖肿1周，近两天出现高热、咳嗽、咳脓血痰，查体：T39.2℃，双肺散在干、湿性哕音，WBC20×109／L，中性粒细胞87%。下列可以选用的抗生素是

下列哪种食物中含铁最少

根据《建筑工程建筑面积计算规范》GB／T50353—2013，某室外楼梯，建筑物自然层为5层，楼梯水平投影面积为6m2，则该室外楼梯的建筑面积为()。【2012年真题】

我国长江中下游地区地势平坦，水网密布，粮食作物以水稻为主，水稻种植业的特点不包括()。

Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken

已知点A(－1，1)、B(1，2)、C(－2，－1)、D(3，4)，则向量方向上的投影为()

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?()

设二元函数计算二重积分

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；　