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

admin2013-02-02 51

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。
下列服务器用于地址解析的是(38)。
为了防治计算机病毒，应采取的措施之(4)。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤，以阻挡某些非法访问。(44)是一种代理协议，使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术，它可以把内部网络中的某
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
下列关于功能性注释中，不正确的是(59)。

随机试题

A．酚妥拉明试验B．螺内酯(安体舒通)试验C．地塞米松抑制试验D．肾动脉造影E．OGTT试验
意识障碍的程度以意识内容改变为主分嗜睡、昏睡、浅昏迷、深昏迷。
A.肌酐值为2．3mg％B.含脂肪细胞出现率为23％C.卵磷脂／鞘磷脂比值为2．3D.胆红素类物质值为0．01E.淀粉酶值为500U／L提示胎儿肺成熟
A．青霉素B．庆大霉素C．红霉素D．洁霉素E．耐青霉素酶的头孢菌素支原体肺炎首选()
关于湖泊和水库，说法错误的是()
税务机关对(　　)不能采取税收保全措施和强制执行措施。
甲在W家具城购买家具，其选定的一组家具价值1万元。W家具城与甲订立了家具买卖合同，在下列的条款中，不正确的有()。
现代社会手机已经成为一种人们不可或缺的移动设备，下列属于手机操作系统的是()。
国家地震烈度速报和预警工程将用5年左右的时间建设完成，届时发生破坏性地震，我国将能提供秒级地震预警信息服务。地震发生时，具有破坏性的S波从震中向四周扩散的速度是每秒()。
新加坡针对公民闯红灯、随地吐痰的行为罚款50元，杭州也效仿新加坡出台了针对行人闻红灯、随地吐痰的罚款政策．引起了人们的强烈不满。你认为这种问题应该如何解决?

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。

下列服务器用于地址解析的是(38)。

为了防治计算机病毒，应采取的措施之(4)。

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

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

下列关于功能性注释中，不正确的是(59)。

A．酚妥拉明试验B．螺内酯(安体舒通)试验C．地塞米松抑制试验D．肾动脉造影E．OGTT试验

意识障碍的程度以意识内容改变为主分嗜睡、昏睡、浅昏迷、深昏迷。

A.肌酐值为2．3mg％B.含脂肪细胞出现率为23％C.卵磷脂／鞘磷脂比值为2．3D.胆红素类物质值为0．01E.淀粉酶值为500U／L提示胎儿肺成熟

A．青霉素B．庆大霉素C．红霉素D．洁霉素E．耐青霉素酶的头孢菌素支原体肺炎首选()

关于湖泊和水库，说法错误的是()

税务机关对( )不能采取税收保全措施和强制执行措施。

甲在W家具城购买家具，其选定的一组家具价值1万元。W家具城与甲订立了家具买卖合同，在下列的条款中，不正确的有()。

现代社会手机已经成为一种人们不可或缺的移动设备，下列属于手机操作系统的是()。

国家地震烈度速报和预警工程将用5年左右的时间建设完成，届时发生破坏性地震，我国将能提供秒级地震预警信息服务。地震发生时，具有破坏性的S波从震中向四周扩散的速度是每秒()。

新加坡针对公民闯红灯、随地吐痰的行为罚款50元，杭州也效仿新加坡出台了针对行人闻红灯、随地吐痰的罚款政策．引起了人们的强烈不满。你认为这种问题应该如何解决?

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

税务机关对(　　)不能采取税收保全措施和强制执行措施。