有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

admin2019-05-23 55

问题有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

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

答案B

解析我们可以采用推理的方法。若二叉树中子树为2的节点有n个，子树为0的节点有m个，可得节点总数为n+m个。因为子树为2的节点有2个子节点，子树为。的节点没有子节点，可以推得节点总数另一个表达式2n　+1(1为根节点)。将这两个式子连接起来得到等式2n+1=n+m，变化一下得n=m-1，所以节点总数为2n+1　=2(m-1)+1=2m-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

程序员上午基础知识考试

软考初级

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（66）

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

使用FTP可传送任何类型的文件，在进行文件传送时，FTP客户机和服务器之间要建立两个连接：控制连接和______。

请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

在Excel的A1单元格中输入函数“=ROUND(14．9，0)”，按回车键后，A1单元格中的值为(3)________________。

电刷磨损量大于原标准尺寸的()时，就应更换电刷。

按照计划的规模划分，计划可分为

体温每下降1℃，脑氧代谢率降低

会计凭证，是记录经济业务、明确经济责任的书面证明，是登记账簿的依据。()

2015年某企业支付8000万元取得10万平方米的土地使用权，新建厂房建筑面积4万平方米，工程成本2000万元，2016年年底竣工验收，对该企业征收房产税的房产原值是()万元。

某砂石厂2017年3月开采砂石5000立方米，对外销售4000立方米，当地砂石资源税税率为3元／立方米，则该厂当月应纳资源税()万元。

下列各项中，属于合理保证鉴证业务的有()。

产品包装，尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

程序员上午基础知识考试

软考初级

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （66）

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

使用FTP可传送任何类型的文件，在进行文件传送时，FTP客户机和服务器之间要建立两个连接：控制连接和______。

请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

在Excel的A1单元格中输入函数“=ROUND(14．9，0)”，按回车键后，A1单元格中的值为(3)________________。

电刷磨损量大于原标准尺寸的()时，就应更换电刷。

按照计划的规模划分，计划可分为

体温每下降1℃，脑氧代谢率降低

会计凭证，是记录经济业务、明确经济责任的书面证明，是登记账簿的依据。()

2015年某企业支付8000万元取得10万平方米的土地使用权，新建厂房建筑面积4万平方米，工程成本2000万元，2016年年底竣工验收，对该企业征收房产税的房产原值是()万元。

某砂石厂2017年3月开采砂石5000立方米，对外销售4000立方米，当地砂石资源税税率为3元／立方米，则该厂当月应纳资源税()万元。

下列各项中，属于合理保证鉴证业务的有()。

产品包装，尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（66）