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

admin2017-12-13 35

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

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

答案A

解析设完全二叉树的结点数为n，根据深度为k的二叉树至多有2^k-1个结点，再根据完全二叉树的定义可知，2^k-1-1＜n≤2^k-1。本题中完全二叉树的深度为5，则2⁵-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。
有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){s
以下叙述正确的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){
在面向对象方法中，类之间共享属性和操作的机制称为__________。
下列标识符不是关键字的是()。
下列数据结构中，能用二分法进行查找的是()。
函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞
下列叙述中，不属于结构化分析方法的是______。

随机试题

【T1】Whatwouldyoudoifyouwereafifthgraderfacingahugehomeworkloadeverynight,andyoufoundoutthattherewasamac
柴葛解肌汤的组成药物除柴胡、葛根外，其余的是
A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬合错乱框底骨折常伴有
A．B．C．D．E．畸形中央尖多见于
A、二陈丸B、参贝北瓜膏C、清气化痰丸D、小青龙合剂E、清肺抑火丸孕妇、风寒咳嗽及脾胃虚寒者忌服
某柱下钢筋混凝土独立基础，基础底面尺寸为2．0m×2．5m。持力层为粉土，其下为淤泥质土软弱层。由柱底传竖向力为F，力矩为M和水平剪力为V(均为设计值)，如题图所示。计算基础自重设计值和基础上的土重标准值用的平均重度γG=20kN／m3。当F=900
一般情况下，固定资产会在持续进行的生产经营过程中长期发挥作用，并服务于生产经营过程，所以，企业将固定资产以历史成本进行记录，并将历史成本分摊到各个会计期间或相关产品的成本中。该会计处理所依据的会计基本假设是()。
某企业为建办公楼在2001年5月1日借入100万元,一年期,年利率为6%;6月1日又借入200万元,二年期,年利率为8%,则第三季度资本化率为()。
(2015·河南)教师在教育教学中应当()对待学生，关注学生的个体差异，因材施教，促进学生的充分发展。
ABC公司正在着手编制明年的财务计划，公司财务主管请你协助计算其加权资本成本。有关信息如下：(1)公司银行借款利率当前是9％，明年将下降为8．93％；(2)公司债券面值为1元，票面利率为8％，期限为10年，分期付息，当前市价为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){s

以下叙述正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

在面向对象方法中，类之间共享属性和操作的机制称为__________。

下列标识符不是关键字的是()。

下列数据结构中，能用二分法进行查找的是()。

函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞

下列叙述中，不属于结构化分析方法的是______。

【T1】Whatwouldyoudoifyouwereafifthgraderfacingahugehomeworkloadeverynight,andyoufoundoutthattherewasamac

柴葛解肌汤的组成药物除柴胡、葛根外，其余的是

A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬合错乱框底骨折常伴有

A．B．C．D．E．畸形中央尖多见于

A、二陈丸B、参贝北瓜膏C、清气化痰丸D、小青龙合剂E、清肺抑火丸孕妇、风寒咳嗽及脾胃虚寒者忌服

某企业为建办公楼在2001年5月1日借入100万元,一年期,年利率为6%;6月1日又借入200万元,二年期,年利率为8%,则第三季度资本化率为()。

(2015·河南)教师在教育教学中应当()对待学生，关注学生的个体差异，因材施教，促进学生的充分发展。