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

admin2021-09-06 40

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是
在关系数据库中，用来表示实体间联系的是
在Access中，DAO的含义是
对于循环队列，下列叙述中正确的是（）。
执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
支持子程序调用的数据结构是()。

随机试题

引起呼吸系统疾病最常见的病因是
依据《联合国国际货物销售合同公约》的相关规定，卖方支付货物的(　　)应与合同规定相符。
()是指以借款人的信誉所发放的房地产贷款。
深基坑土方开挖，当施工现场不具备放坡条件，放坡无法保证施工安全，通过放坡及加设临时支撑已经不能满足施工需要时，一般采用支护结构进行临时支挡，以保证基坑的土壁稳定。下列关于支护结构选型适用条件的说法中，正确的是()。
锅炉的汽、水压力系统及其附属设备安装完毕后，必须进行水压试验，进行水压试验的组成部分有(　　)。
微波通信中，会造成通信中断的电波衰落有()。
下列关于水闸工程施工的说法正确的是()。
学校美育的主要内容有艺术美育、自然美育、社会美育和()。
每个C++程序中都必须有且仅有一个()。
Thepolicecaughttileman______intoahouse,videoedthewholeprocessandarrestedhim______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

在Access中，DAO的含义是

对于循环队列，下列叙述中正确的是（）。

执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

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

引起呼吸系统疾病最常见的病因是

依据《联合国国际货物销售合同公约》的相关规定，卖方支付货物的( )应与合同规定相符。

()是指以借款人的信誉所发放的房地产贷款。

锅炉的汽、水压力系统及其附属设备安装完毕后，必须进行水压试验，进行水压试验的组成部分有( )。

微波通信中，会造成通信中断的电波衰落有()。

下列关于水闸工程施工的说法正确的是()。

学校美育的主要内容有艺术美育、自然美育、社会美育和()。

每个C++程序中都必须有且仅有一个()。

Thepolicecaughttileman______intoahouse,videoedthewholeprocessandarrestedhim______.

依据《联合国国际货物销售合同公约》的相关规定，卖方支付货物的(　　)应与合同规定相符。

锅炉的汽、水压力系统及其附属设备安装完毕后，必须进行水压试验，进行水压试验的组成部分有(　　)。

Thepolicecaughttilemanintoahouse,videoedthewholeprocessandarrestedhim.