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

admin2015-06-03 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

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

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

判断母公司能否控制特殊目的主体应当考虑哪些因素?()

下列关于子宫、阴道的先天性畸形描述不正确的是

下列关于先行赔付的规定不正确的是：()

以下关于核子密湿度仪的说法正确的是()。

下列物质中熔点最低的是()。

在工程结算时，将工作量与单价相乘直接得到工程进度的单价是(　　)，用这个方法计算工程进度款比用可调工料单价法更方便省事。

企业增资扩股时，投资者实际出资额大于其占比额的部分，应计入()科目。

某豆粕期货合约某日的结算价为2422元／吨，收盘价为2430元／吨，若豆粕期货合约的涨跌停板幅度为4％，则下一交易日的跌停板为()元／吨。

我国小学德育主要由三部分构成，即道德教育、政治教育和()

【宣王中兴】湘潭大学2016年中国史真题

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

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

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

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

判断母公司能否控制特殊目的主体应当考虑哪些因素?()

下列关于子宫、阴道的先天性畸形描述不正确的是

下列关于先行赔付的规定不正确的是：()

以下关于核子密湿度仪的说法正确的是()。

下列物质中熔点最低的是()。

在工程结算时，将工作量与单价相乘直接得到工程进度的单价是( )，用这个方法计算工程进度款比用可调工料单价法更方便省事。

企业增资扩股时，投资者实际出资额大于其占比额的部分，应计入()科目。

某豆粕期货合约某日的结算价为2422元／吨，收盘价为2430元／吨，若豆粕期货合约的涨跌停板幅度为4％，则下一交易日的跌停板为()元／吨。

我国小学德育主要由三部分构成，即道德教育、政治教育和()

【宣王中兴】湘潭大学2016年中国史真题

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

在工程结算时，将工作量与单价相乘直接得到工程进度的单价是(　　)，用这个方法计算工程进度款比用可调工料单价法更方便省事。