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

admin2019-05-22 57

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){
请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}
有以下复数类的声明，请补充完整。Classcomplex{doublereal；//实部doubleimag；//虚部public：complex(doublex，doubley){re
有如下程序：#include＜iostream＞usingnamespacestd；classAmount{intamount；public：Amount(intn=0)：amount(n){}
下列关于栈的叙述正确的是
线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。
已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。
数据流图中带有箭头的线段表示的是()。

随机试题

若肝血素虚，孕血养胎，产后突然头项强直，四肢抽搐，牙关紧闭，适宜的方剂为
心肺复苏的关键是：心肺复苏的重点是：
连接河北省唐山市及秦皇岛市两个行政区域的某公路建设项目，在审批该项目的环评文件时，两市环保局因对其结论有争议而致使该项目环评无法得以审批，根据《中华人民共和国环境影响评价法》，该环境影响评价文件应()。
下列有关会计估计的相关表述中，错误的是()。
以下属于局域网协议的有()。
ThismorningIhappenedtometaforeignerwhenI51.______wastakewalkinthepark.Itwasagoodchance
在西汉时期，一种青铜染炉非常流行，以至于在许多地方都有出土，这种染炉分为三个构造：主体为炭炉，下部是________炭灰的盘体，上面放置一具活动的杯。它曾让几代学者对它的用途________，直到今天，考古界才确定它是一种类似现代意义上的“小火锅”。填入划
关于正当防卫与紧急避险，下列说法正确的是()。
旧唯物主义之所以是半截子的唯物主义，是因为()
已知n阶行列式｜A｜=，则｜A｜的第k行代数余子式的和Ak1+Ak2+…+Akn=______．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){

请将如下程序补充完整，使得输出结果为：bbaa。#include＜iostream＞usingnaluespacestd；classA{public：______{eout＜＜"aa"；}}

有以下复数类的声明，请补充完整。Classcomplex{doublereal；//实部doubleimag；//虚部public：complex(doublex，doubley){re

有如下程序：#include＜iostream＞usingnamespacestd；classAmount{intamount；public：Amount(intn=0)：amount(n){}

下列关于栈的叙述正确的是

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

数据流图中带有箭头的线段表示的是()。

若肝血素虚，孕血养胎，产后突然头项强直，四肢抽搐，牙关紧闭，适宜的方剂为

心肺复苏的关键是：心肺复苏的重点是：

连接河北省唐山市及秦皇岛市两个行政区域的某公路建设项目，在审批该项目的环评文件时，两市环保局因对其结论有争议而致使该项目环评无法得以审批，根据《中华人民共和国环境影响评价法》，该环境影响评价文件应()。

下列有关会计估计的相关表述中，错误的是()。

以下属于局域网协议的有()。

ThismorningIhappenedtometaforeignerwhenI51.______wastakewalkinthepark.Itwasagoodchance

关于正当防卫与紧急避险，下列说法正确的是()。

旧唯物主义之所以是半截子的唯物主义，是因为()

已知n阶行列式｜A｜=，则｜A｜的第k行代数余子式的和Ak1+Ak2+…+Akn=______．