下面二叉树中一定是完全二叉树的是(7)。

admin2015-06-03 24

问题下面二叉树中一定是完全二叉树的是(7)。

选项 A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树

答案B

解析满二叉树除最后一层外，每一层上的所有结点都有两个子结点，满二叉树中每一层上的结点的数都达到最大，即在满二叉的第k层上有2^k-1个结点，否则就不是满二叉树。
深度为m的满二叉树有2^m-1个结点。
完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树，反之完全二叉树不一定是满二叉树。平衡二叉树，单支二叉树和二叉排序树既不一定是满二叉树，也不一定是完全二叉树。

转载请注明原文地址:https://kaotiyun.com/show/J3RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面二叉树中一定是完全二叉树的是(7)。

软件设计师上午基础知识考试

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

关于无线局域网，下面叙述中正确的是()。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；

肩关节正位摄影，中心线应对准

关于药物适应证或禁忌证的信息分类A、A类信息B、E类信息C、C类信息D、B类信息E、D类信息有充分证据反对的是

票据出票日期使用小写，银行予以受理，但由此造成的损失由出票人自行承担。()

因为总杠杆系数等于经营杠杆系数与财务杠杆系数的乘积，所以经营杠杆系数降低，则总杠杆系数也随之降低。()

消费税实行从量征收时，其计税依据为销售数量，在下列各项中，纳税人确定的消费品销售数量正确的有(　　　)。

教学是教师的教与学生的学的统一，这种统一的实质是()

村里发生交通事故，卡车司机受伤，村民们哄抢水果，如果你是村委主任助理，当时正好是你值班，请问你接到报案电话后，你会怎么处理?

Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso

下面二叉树中一定是完全二叉树的是(7)。

软件设计师上午基础知识考试

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

关于无线局域网，下面叙述中正确的是()。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；

肩关节正位摄影，中心线应对准

关于药物适应证或禁忌证的信息分类A、A类信息B、E类信息C、C类信息D、B类信息E、D类信息有充分证据反对的是

票据出票日期使用小写，银行予以受理，但由此造成的损失由出票人自行承担。()

因为总杠杆系数等于经营杠杆系数与财务杠杆系数的乘积，所以经营杠杆系数降低，则总杠杆系数也随之降低。()

消费税实行从量征收时，其计税依据为销售数量，在下列各项中，纳税人确定的消费品销售数量正确的有( )。

教学是教师的教与学生的学的统一，这种统一的实质是()

村里发生交通事故，卡车司机受伤，村民们哄抢水果，如果你是村委主任助理，当时正好是你值班，请问你接到报案电话后，你会怎么处理?

Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

消费税实行从量征收时，其计税依据为销售数量，在下列各项中，纳税人确定的消费品销售数量正确的有(　　　)。