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

admin2013-02-02 47

问题对一个满二叉树，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

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

程序员上午基础知识考试

软考初级

相关试题推荐

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。
端口(25)由Telnet通信协议使用。
设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
下面关于在.asp文件中变量的作用域的说法正确的一项是______。
域名www.educity.edu.cn由4个字域组成，其中(50)表示主机名。
若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

随机试题

计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)2017年3月，A出版社出版了由著名作家撰写的儿童文学作品《发现之旅》，该书定价28．00元，第1次印刷
用管路气源作动力的调节阀，用气高峰时阀后压力下降，不应重点检查的是()。
防腐保温管的留头长度应为150±10mm。
下列哪项属于肝内管道系统
动员体内储存脂肪(甘油三酯)水解的是
下列关于消费税计税价格核定权限的说法，正确的有()。(2012年)
商业银行应当建立内部资本充足评估程序的报告体系。随时监测和报告银行资本水平和主要影响因素的变化趋势。()
在教育情境中，激发学生外在学习动机常用的措施有()。
Woman:WhatcanIdoforyou?Man:Iwouldliketogetmymoneyworkforme.Woman:Therearetwokinds.Oneisrelativelysafe
运动多长时间后，脂肪成为收缩肌的主要供能物质（　　　）

最新回复(0)

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

程序员上午基础知识考试

软考初级

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

端口(25)由Telnet通信协议使用。

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

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

下面关于在.asp文件中变量的作用域的说法正确的一项是______。

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

若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

用管路气源作动力的调节阀，用气高峰时阀后压力下降，不应重点检查的是()。

防腐保温管的留头长度应为150±10mm。

下列哪项属于肝内管道系统

动员体内储存脂肪(甘油三酯)水解的是

下列关于消费税计税价格核定权限的说法，正确的有()。(2012年)

商业银行应当建立内部资本充足评估程序的报告体系。随时监测和报告银行资本水平和主要影响因素的变化趋势。()

在教育情境中，激发学生外在学习动机常用的措施有()。

Woman:WhatcanIdoforyou?Man:Iwouldliketogetmymoneyworkforme.Woman:Therearetwokinds.Oneisrelativelysafe

运动多长时间后，脂肪成为收缩肌的主要供能物质（ ）

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

运动多长时间后，脂肪成为收缩肌的主要供能物质（　　　）