正确答案: B

2m-1

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

解析：解析：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则：n0=n2+1根据题意，n0=m，则n2=n0-1=m-1。所以，结点总数为：n0+n2=m+(m-1)=2m-1本题正确答案为选项B。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]若把操作系统看做计算机系统资源的管理者，(6)不属于操作系统所管理的资源。

中断

解析：解析：操作系统可以管理系统的各种资源，包括所有硬件资源，如CPU、存储器、输入输出设备等和软件资源，如程序和数据等。中断是指CPU对系统发生的某个事件作出的一种反应，即CPU暂停正在执行的程序，保留现场后自动转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。所以说，中断不属于操作系统所管理的资源。

[多选题]阅读以下说明和C++程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】

include

include

解析：

答案：

(1)virtualpublicemployee

(2)publicmanager,publicsalesman

(3)employee(num,ch)，manager(num,ch)，salesman(num,ch)

(4)salary=monthpay+commrate*sales;

(5)employee::display();

解析：

本题考查类的定义、继承及虚基类与虚函数的应用。

首先我们来看一下基类employee的程序代码，在基类中构造了一个构造函数和两个虚函数，其中虚函数display()可以输出编号和工资。

由整个程序的作用可以看出，类salesman与类manager应继承类employee,而类salesmanager则应该继承类salesman与类manager.在每个类中都有函数pay()和display()，且在每个类中都对这两个函数进行了重新定义。这样这两个同名函数出现多个地址映射。要解决这个问题，在C++语言中，采用虚基类。因此，第(1)空的答案是virtualpublicemployee.

第(2)空也是表示类的继承，类salesmanager继承类salesman与类manager,因此，此空答案为publicmanager,publicsalesman.

结合整个程序来看，其他三个类都是类salesmanager的父类，因此，第(3)空处应该填employee(num,ch)，manager(num,ch)，salesman(num,ch)。

根据题目的要求，再结合主函数与类salesmanager的模块可以推出第(4)空处的功能是计算销售经理的月总工资，而计算方法是固定工资加提成。因此，答案为salary=monthpay+commrate*sales.

对比三个子类的display()函数，不难发现第(5)空应为employee::display()。

[多选题]字符串computer中长度为3的子串有______个。

6

6

解析：解析：子串是字符串中任意长度的连续字符构成的序列。对于字符串computer，长度为3的子串有：com、omp、mpu、put、ute、ter。共有6个。选项C为本题正确答案。

[单选题]计算机可以使用各种高级程序设计语言编写的程序，但是运行时必须经过编译程序把它们转换成(30)，才能在计算机上执行。

机器语言

解析：解析：计算机中各种设备是根据指令码的要求进行操作的。指令的操作码决定本指令完成什么操作，指令的地址码决定操作数存放的单元地址。计算机的控制器通过操作码译码器来分析指令的具体要求，发出各种控制命令控制各个部件完成指令规定的功能。计算机只能识别二进制编码的机器指令，使用各种高级语言编写的程序，最终必须通过编译程序等转换成机器能够识别的二进制机器指令才能执行。

[单选题]统计某部门信息处理技术员的男女比例，宜采用的图表是（ ）。

饼图