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

admin2021-06-10 56

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classBase{protected；intmount；public；Base(intn＝0)：amount(n){}intgetAmount()c
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){＋＋count；x＋＝10；}virtualvoids
下列关于模板的叙述中，错误的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}
有如下程序：#includeusingnamespacestd；intmain(){inta[6]＝{23，15，64，33，40，58)；ints1，s2；s1＝s2＝a[0]；
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intAn’ay类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下列选项中不属于结构化程序设计方法的是()。

随机试题

进行胰胆管造影时应采取的体位是
储备仓库的特点是
下列不属于片剂包衣目的的是()。
背景资料：某施工单位承担一台大型压缩机和一台配套的燃气轮机的吊装任务，压缩机单重为82t，燃气轮机单重为37．41t，整体到货。在施工现场可提供200t、170t的大型汽车吊各一台。200t、170t汽车吊吊索具重量均为2t。由于现场条件限制，两台吊车的最
下列各项中，可以免缴城镇土地使用税的有（）。
结构化程序设计的基本原则包括：①多态性②自顶向下③模块化④逐步求精
以下不是文艺复兴时期人文主义教育的基本特征的是（）
椭球面S1是椭圆绕x轴旋转而成，圆锥面S2是过点(4，0)且与椭圆相切的直线绕x轴旋转而成。求S1与S2之间的立体体积。
Kiteflyingisthesportofsendingupintotheair,bymeansofthewind,alightframecoveredwithpaper,plasticorcloth.T
Rightnowthereisasaleof19th-centuryEuropeanPaintingsandsculptureinthemuseum.(2006年清华大学考博试题)

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected；intmount；public；Base(intn＝0)：amount(n){}intgetAmount()c

有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){＋＋count；x＋＝10；}virtualvoids

下列关于模板的叙述中，错误的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}

有如下程序：#includeusingnamespacestd；intmain(){inta[6]＝{23，15，64，33，40，58)；ints1，s2；s1＝s2＝a[0]；

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

有两个关系R和T如下：则由关系R得到关系T的操作是()。

下列选项中不属于结构化程序设计方法的是()。

进行胰胆管造影时应采取的体位是

储备仓库的特点是

下列不属于片剂包衣目的的是()。

下列各项中，可以免缴城镇土地使用税的有（）。

结构化程序设计的基本原则包括：①多态性②自顶向下③模块化④逐步求精

以下不是文艺复兴时期人文主义教育的基本特征的是（）

椭球面S1是椭圆绕x轴旋转而成，圆锥面S2是过点(4，0)且与椭圆相切的直线绕x轴旋转而成。求S1与S2之间的立体体积。

Kiteflyingisthesportofsendingupintotheair,bymeansofthewind,alightframecoveredwithpaper,plasticorcloth.T

Rightnowthereisasaleof19th-centuryEuropeanPaintingsandsculptureinthemuseum.(2006年清华大学考博试题)