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

admin2013-02-02 34

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向无连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(18)。
一台PC服务器，安装Linux并配置DNS服务。检查文件(44)发现内容为“order　hosts”。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。
在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

随机试题

下列药物中，治疗脾虚湿盛者最为适宜的是(　　)
A．Langerhans细胞增生B．髓(粒)细胞肿瘤性增生C．T细胞肿瘤性增生D．B细胞肿瘤性增生Burkitt淋巴瘤
与骨骼肌相比，心肌的特点是
管状淋巴管炎常发生的部位是
财务杠杆影响企业的是()。
在WWW服务器与客户机之间发送和接收HTML文档时，使用的协议是______。
深度为7的二叉树共有127个结点，则下列说法中错误的是
TwitterFictionIntoday’slecture,I’dliketotalkabouttellingstoriesonline.I.Inthe1930s,radio【T1】______andco
Instudyafterstudy,fourtraitsare【C1】______ofhappypeople.First,happypeople,especiallyin【C2】______Westerncultures,li
Computersareelectronicmachinesforprocessingdata.Dataarepiecesoritemsofinformationthathavebeenproperly【C1】______

最新回复(0)

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

程序员上午基础知识考试

软考初级

TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向无连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(18)。

一台PC服务器，安装Linux并配置DNS服务。检查文件(44)发现内容为“order hosts”。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

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

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

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

下列药物中，治疗脾虚湿盛者最为适宜的是( )

A．Langerhans细胞增生B．髓(粒)细胞肿瘤性增生C．T细胞肿瘤性增生D．B细胞肿瘤性增生Burkitt淋巴瘤

与骨骼肌相比，心肌的特点是

管状淋巴管炎常发生的部位是

财务杠杆影响企业的是()。

在WWW服务器与客户机之间发送和接收HTML文档时，使用的协议是______。

深度为7的二叉树共有127个结点，则下列说法中错误的是

TwitterFictionIntoday’slecture,I’dliketotalkabouttellingstoriesonline.I.Inthe1930s,radio【T1】______andco

Instudyafterstudy,fourtraitsare【C1】______ofhappypeople.First,happypeople,especiallyin【C2】______Westerncultures,li

Computersareelectronicmachinesforprocessingdata.Dataarepiecesoritemsofinformationthathavebeenproperly【C1】______

一台PC服务器，安装Linux并配置DNS服务。检查文件(44)发现内容为“order　hosts”。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　

下列药物中，治疗脾虚湿盛者最为适宜的是(　　)

Instudyafterstudy,fourtraitsare【C1】ofhappypeople.First,happypeople,especiallyin【C2】Westerncultures,li