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

admin2013-02-02 35

问题对一个满二叉树，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://jikaoti.com/ti/DNL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
网络故障管理的目的是保证网络能够提供连续、可靠的服务，主要是(59)。
When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____

随机试题

聚合物驱()分析内容主要包括：注入与采出状况，动态变化及影响因素分析。
管理的基本职能之间有什么关系?
A．进行性加重明显B．大蒜气味，主要引起肝肾功能损害C．迟发性深部组织剧痛D．创面多为凝固性坏死E．渗出液为黄绿色，有特殊的甜腥味磷烧伤的特点是
65岁妇女，绝经15年，近半年阴道流血性分泌物，量中等，间断有少量阴道流血，妇查：阴道呈漏斗型，宫颈呈溃疡状，触痛(+)，子宫小、固定，双侧宫旁呈团饼状增厚，质硬，达盆壁，锁骨上淋巴结(一)患者进行了放疗，下列哪项治疗目的是正确的
A．水提醇沉法B．离心分离法C．大孔树脂法D．膜分离法E．吸附澄清法包括微滤、超滤、反渗透等操作技术
钢结构支撑体系通常为装配式的，由()及其他附属装配式构件组成。
行政机关委托的组织所作出的具体行政行为，被申请复议的，被申请人应该是()。
《提尔西特和约》
评析孔子“学而优则仕”的教育主张。
为什么说马克思和恩格斯的“交往”理论是唯物论传播观的出发点?

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

网络故障管理的目的是保证网络能够提供连续、可靠的服务，主要是(59)。

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____

聚合物驱()分析内容主要包括：注入与采出状况，动态变化及影响因素分析。

管理的基本职能之间有什么关系?

A．进行性加重明显B．大蒜气味，主要引起肝肾功能损害C．迟发性深部组织剧痛D．创面多为凝固性坏死E．渗出液为黄绿色，有特殊的甜腥味磷烧伤的特点是

A．水提醇沉法B．离心分离法C．大孔树脂法D．膜分离法E．吸附澄清法包括微滤、超滤、反渗透等操作技术

钢结构支撑体系通常为装配式的，由()及其他附属装配式构件组成。

行政机关委托的组织所作出的具体行政行为，被申请复议的，被申请人应该是()。

《提尔西特和约》

评析孔子“学而优则仕”的教育主张。

为什么说马克思和恩格斯的“交往”理论是唯物论传播观的出发点?

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_nowadays.Theremalicious(2)_