深度为5的完全二叉树的结点数不可能是

admin2021-09-05 67

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

软件详细设计产生的图如下：该图是()。
下列关于C++流的描述中，错误的是()。
下列关于构造函数的叙述中，正确的是()。
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
支持子程序调用的数据结构是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在C++中，打开一个文件时与该文件建立联系的是()。
下列关于二叉树的叙述中，正确的是
按照软件测试的一般步骤，集成测试应排列在()之后。

随机试题

白塞病大中静脉炎表现是
照射量的SI单位是
[2012年，第104题]广域网，又称远程网，它所覆盖的地理范围一般()。
工程项目货物采购合同中，监造检验的基本内容包括（）。
七巧板(塑料制)
我国公民赵某为国内某企业高级技术人员，2016年3～12月收入情况如下：(1)每月取得工薪收入8400元。(2)3月转让2009年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价为10
金融市场上的交易对象包括()。
为维持人体正常的生理功能，每日膳食必需脂肪酸的供能不应少于总能量摄入的()。
行政主体将行政过程和相关的因素向行政相对人和社会公开，从而有利于行政相对方实现其知情权、参与权、监督权和其他合法权利的过程叫做()。
已知随机变量X～N(1，32)．Y～N(0，42)．而(X，Y)服从二维正态分布且X与Y的相关系数ρXY＝－，设Z＝．(1)求EZ和DZ；(2)求X与Z的相关系数ρXZ；(3)间X与Z是否相互独立?为什么?

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C

NCRE全国计算机二级

软件详细设计产生的图如下：该图是()。

下列关于C++流的描述中，错误的是()。

下列关于构造函数的叙述中，正确的是()。

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

支持子程序调用的数据结构是()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

在C++中，打开一个文件时与该文件建立联系的是()。

下列关于二叉树的叙述中，正确的是

按照软件测试的一般步骤，集成测试应排列在()之后。

白塞病大中静脉炎表现是

照射量的SI单位是

[2012年，第104题]广域网，又称远程网，它所覆盖的地理范围一般()。

工程项目货物采购合同中，监造检验的基本内容包括（）。

七巧板(塑料制)

我国公民赵某为国内某企业高级技术人员，2016年3～12月收入情况如下：(1)每月取得工薪收入8400元。(2)3月转让2009年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价为10

金融市场上的交易对象包括()。

为维持人体正常的生理功能，每日膳食必需脂肪酸的供能不应少于总能量摄入的()。

行政主体将行政过程和相关的因素向行政相对人和社会公开，从而有利于行政相对方实现其知情权、参与权、监督权和其他合法权利的过程叫做()。

已知随机变量X～N(1，32)．Y～N(0，42)．而(X，Y)服从二维正态分布且X与Y的相关系数ρXY＝－，设Z＝．(1)求EZ和DZ；(2)求X与Z的相关系数ρXZ；(3)间X与Z是否相互独立?为什么?