对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。

admin2013-02-02 69

问题对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。

选项 A、n=1+m
B、1+m=2n
C、m=1+1
D、n=21+1

答案B

解析任何一棵树都满足A的关系。满二叉树的特点是深度为k并且有2k-1个结点。根据这个性质，可以推断C和D都是对的。

转载请注明原文地址:https://www.kaotiyun.com/show/3UVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。
若把操作系统看做计算机系统资源的管理者，(16)不属于操作系统所管理的资源。
Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装
某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
设计文件服务器最基本的一个问题就是接口，它的作用是(63)。
以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验
在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)
在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
In(71)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　programmer。

随机试题

还价的基础是()
Makethefavorableimpressionbymakingyourwords______withyourbodylanguageandappearance.
下列关于城市生态系统物质循环的表述正确的是()。
力学性能良好，尤其塑性、韧性优良，能适应多种腐蚀环境，多用于食品加工设备、化学品装运容器、电气与电子部件、处理苛性碱设备、耐海水腐蚀设备和换热器，也常用于制作接触浓CaCl2溶液的冷冻机零件，以及发电厂给水加热器管的合金为()。
下列不能成为背信运用受托财产罪的犯罪主体的是()。
在可行权日之后，与现金结算的股份支付有关的应付职工薪酬公允价值发生变动的，企业应将该变动金额计入()。(2014年)
在幼儿教学活动中，提供交流机会最多的是()
收藏的功利性并不会削弱收藏作为高雅文化艺术活动的魅力，反而能够促进收藏事业的发展。从古至今，纯粹的非功利性的收藏可以说绝无仅有。保值、增值的客观需求，促使人们对各类器物的鉴定和欣赏水平不断提升。如果离开一定的历史条件来奢谈所谓纯粹的收藏鉴赏，对于收藏事业来
“课程的组织应心理学化，应该考虑到儿童心理发展的次序。”这种观点属于
以下不能用来创建HTML文档的编辑器是()。

最新回复(0)

对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。

程序员上午基础知识考试

软考初级

防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。

若把操作系统看做计算机系统资源的管理者，(16)不属于操作系统所管理的资源。

Windows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows 98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

设计文件服务器最基本的一个问题就是接口，它的作用是(63)。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

In(71)programming, the user determines the sequence of instructions to be executed, not programmer。

还价的基础是()

Makethefavorableimpressionbymakingyourwords______withyourbodylanguageandappearance.

下列关于城市生态系统物质循环的表述正确的是()。

下列不能成为背信运用受托财产罪的犯罪主体的是()。

在可行权日之后，与现金结算的股份支付有关的应付职工薪酬公允价值发生变动的，企业应将该变动金额计入()。(2014年)

在幼儿教学活动中，提供交流机会最多的是()

“课程的组织应心理学化，应该考虑到儿童心理发展的次序。”这种观点属于

以下不能用来创建HTML文档的编辑器是()。

Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装

In(71)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　programmer。