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

admin2019-05-22 40

问题深度为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全国计算机二级

相关试题推荐

将以下程序写成三目运算表达式是()。if(x＜y)min=x;elsemin=y;
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c
下列符号中能够作为C++标识符的是
下列有关模板的叙述中，正确的是
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
数据流图中带有箭头的线段表示的是()。
指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。

随机试题

It’sreportedthatmorethan200trainswereadded________passengerstomeettheneedsofthose________homefortheSpringFes
在关系数据库系统中，应用程序可以通过_______语言访问数据库。
单价表述四要素是计量单位、单价金额、计价货币和目的地。()
基金的后端收费是指在赎回时收取()
下面为某版本初中物理教科书“电生磁”一节中“电流的磁效应”演示实验。如图9所示，将一枚转动灵活的小磁针置于桌面上，在小磁针上面放一条直导线，分别给导线通电①断电和改变电流方向，小磁针的偏转有什么变化。任务：
有网友发帖称，8月28日从湖北襄阳到陕西安康的某次列车，其有效座位为978个，实际售票数却高达3633张。铁道部要求，普快列车超员率不得超过50％，这次列车却超过了370％，属于严重超员。如果以下陈述为真，哪一项对该网友的论断构成严重质疑?
“珠穆朗玛峰海拔约为8848米”，这一测量属于()
甲与乙有仇，意图杀乙，某日，甲携带杀人凶器，前往乙住处，准备杀乙。途中，甲忽然肚子疼痛难忍，只得返回躺下休息。第二天因人告发被抓获，下列说法正确的是()。
“人不能两次踏进同一条河流”和“人一次也不能踏进同一条河流。”这两种说法
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

最新回复(0)

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

二级C

NCRE全国计算机二级

将以下程序写成三目运算表达式是()。if(x＜y)min=x;elsemin=y;

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c

下列符号中能够作为C++标识符的是

下列有关模板的叙述中，正确的是

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

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

指针变量所保存的不是一般的数据值，而是程序中另一个对象的__________。

It’sreportedthatmorethan200trainswereadded________passengerstomeettheneedsofthose________homefortheSpringFes

在关系数据库系统中，应用程序可以通过_______语言访问数据库。

单价表述四要素是计量单位、单价金额、计价货币和目的地。()

基金的后端收费是指在赎回时收取()

“珠穆朗玛峰海拔约为8848米”，这一测量属于()

甲与乙有仇，意图杀乙，某日，甲携带杀人凶器，前往乙住处，准备杀乙。途中，甲忽然肚子疼痛难忍，只得返回躺下休息。第二天因人告发被抓获，下列说法正确的是()。

“人不能两次踏进同一条河流”和“人一次也不能踏进同一条河流。”这两种说法

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

It’sreportedthatmorethan200trainswereaddedpassengerstomeettheneedsofthosehomefortheSpringFes

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。