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

admin2015-06-03 39

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

以下关于VLAN的叙述中，错误的是_____________。

我国第一部医学百科全书是

汗管瘤的好发部位为

桥梁容许建筑高度是指公路(或铁路)定线中所确定的()

五岳中以峻闻名、以险著称、以雄著称、以幽著称的分别是()。

强制性社会控制是指社会管理系统运用强制性手段建立和维持社会秩序的过程。根据以上定义，下列不属于强制性社会控制的是()。

交换寄存器SI，DI的内容，正确的程序段是(　　　)

授業が終わって、全員________立ち上がった。

Thisbookprovidesyouwiththesimplebasicsforbeingphysicallyfit.【21】______yourageorpresentstateoffitness,you

Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit

Completethesentencesbelow.WriteNOMORETHANTWOWORDSforeachanswer.SavingthejuniperplantBackgroundNowadays,itsb

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

以下关于VLAN的叙述中，错误的是_____________。

我国第一部医学百科全书是

汗管瘤的好发部位为

桥梁容许建筑高度是指公路(或铁路)定线中所确定的()

五岳中以峻闻名、以险著称、以雄著称、以幽著称的分别是()。

强制性社会控制是指社会管理系统运用强制性手段建立和维持社会秩序的过程。根据以上定义，下列不属于强制性社会控制的是()。

交换寄存器SI，DI的内容，正确的程序段是( )

授業が終わって、全員________立ち上がった。

Thisbookprovidesyouwiththesimplebasicsforbeingphysicallyfit.【21】______yourageorpresentstateoffitness,you

Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit

Completethesentencesbelow.WriteNOMORETHANTWOWORDSforeachanswer.SavingthejuniperplantBackgroundNowadays,itsb

交换寄存器SI，DI的内容，正确的程序段是(　　　)