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

admin2013-02-02 54

问题对一个满二叉树，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://kaotiyun.com/show/3UVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
Windows　NT中的Internet信息服务(ⅡS)通常不包括(39)服务。
In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　
C　+　+　is　used　with　proper(75)design　techniques.
在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。
我国著作权法不适用于保护(25)。
BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。
下列选项中______不属于网络管理系统安全管理部分的功能。
域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。
阅读以下说明和C函数，填补代码中的空缺(1)～(6)，将解答填入答题纸的对应栏内。【说明】二叉树的宽度定义为含有结点数最多的那一层上的结点数。函数GetWidth()用于求二叉树的宽度。其思路是根据树的高度设置一个数组counter[]，cou

随机试题

简述做好幼小衔接工作的主要方法。
稽留热多见于_______、_______等。
源皮距的描述正确的是
支付已宣告分派的现金股利时，所有者权益减少。()
根据税收征收管理法律制度的规定，下列关于税务行政复议管辖的表述中，不正确的是()。
“_________造字”的传说在战国时期已经广泛流传。《淮南子.本经》中记载：“昔者_______作书，而天雨粟，鬼夜哭。”《说文解字序》中记载：“________之初作书，盖依类象形，故谓之文。其后形声相益，即谓之字”。()(两南大学2010翻
下列关于EDI的描述中，错误的是()。
HumanintelligenceandtheIQscalesusedtomeasureitonceagainarebecomingthefocusoffierydebate.Asargumentrages
"LayersofSocialClass"Takentogether,income,occupation,andeducationaregoodmeasuresofpeople’ssocialstanding.U
Mymistakeinjudgment______thefailure,

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

Windows　NT中的Internet信息服务(ⅡS)通常不包括(39)服务。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

C　+　+　is　used　with　proper(75)design　techniques.

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。

我国著作权法不适用于保护(25)。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

下列选项中______不属于网络管理系统安全管理部分的功能。

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

简述做好幼小衔接工作的主要方法。

稽留热多见于_、_等。

源皮距的描述正确的是

支付已宣告分派的现金股利时，所有者权益减少。()

根据税收征收管理法律制度的规定，下列关于税务行政复议管辖的表述中，不正确的是()。

“_____造字”的传说在战国时期已经广泛流传。《淮南子.本经》中记载：“昔者_作书，而天雨粟，鬼夜哭。”《说文解字序》中记载：“______之初作书，盖依类象形，故谓之文。其后形声相益，即谓之字”。()(两南大学2010翻

下列关于EDI的描述中，错误的是()。

HumanintelligenceandtheIQscalesusedtomeasureitonceagainarebecomingthefocusoffierydebate.Asargumentrages

"LayersofSocialClass"Takentogether,income,occupation,andeducationaregoodmeasuresofpeople’ssocialstanding.U

Mymistakeinjudgment______thefailure,

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

程序员上午基础知识考试

软考初级

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

Windows NT中的Internet信息服务(ⅡS)通常不包括(39)服务。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

C + + is used with proper(75)design techniques.

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。

我国著作权法不适用于保护(25)。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

下列选项中______不属于网络管理系统安全管理部分的功能。

域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。

简述做好幼小衔接工作的主要方法。

稽留热多见于_______、_______等。

源皮距的描述正确的是

支付已宣告分派的现金股利时，所有者权益减少。()

根据税收征收管理法律制度的规定，下列关于税务行政复议管辖的表述中，不正确的是()。

下列关于EDI的描述中，错误的是()。

HumanintelligenceandtheIQscalesusedtomeasureitonceagainarebecomingthefocusoffierydebate.Asargumentrages

"LayersofSocialClass"Takentogether,income,occupation,andeducationaregoodmeasuresofpeople’ssocialstanding.U

Mymistakeinjudgment______thefailure,

Windows　NT中的Internet信息服务(ⅡS)通常不包括(39)服务。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

C　+　+　is　used　with　proper(75)design　techniques.

稽留热多见于_、_等。