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

admin2019-01-14 120

问题深度为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^5-1-1＜n≤2⁵-1，15＜n≤31。因此，节点数不能为15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
下列数据结构中，能用二分法进行查找的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
以下叙述中正确的是
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
以下叙述中正确的是
设二叉树如下：对该二叉树进行后序遍历的结果为【】。

随机试题

Themanagerorhissecretary______togiveyouaninterview.
肾结核的血尿特点是
癌性腹膜炎急性胃肠穿孔
(2009)下面4种楼板构造中混凝土楼板厚度相同，哪种构造隔绝撞击声的能力最差?
A、Vb=272.92kNB、Vb=260.89kNC、Vb=238.8lkND、Vb=250.18kNA按《高层建筑混凝土结构技术规程》第6.2.5条公式(6.2.5-1)进行计算：
可交换公司债券一旦发售，股东就不得再行赎回。(　　)
下列关于税收强制执行措施的表述中，正确的是()。
某县为了改善办学条件，计划集中采购一批投影仪和教室音响。已知购买2套教室音响比购买3台投影仪多4000元，购买4套教室音响和3台投影仪共需要71000元。则1套教室音响比1台投影仪贵：()
群众路线是我们党的生命线和根本工作路线，下列关于群众路线的说法不正确的是：
Inourlifetime,weshouldsufferfromalotofhardship,setbackandmisery.Perhapsnobodycouldfreefromtheseunhappythin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

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

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

以下叙述中正确的是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下叙述中正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

Themanagerorhissecretary______togiveyouaninterview.

肾结核的血尿特点是

癌性腹膜炎急性胃肠穿孔

(2009)下面4种楼板构造中混凝土楼板厚度相同，哪种构造隔绝撞击声的能力最差?

A、Vb=272.92kNB、Vb=260.89kNC、Vb=238.8lkND、Vb=250.18kNA按《高层建筑混凝土结构技术规程》第6.2.5条公式(6.2.5-1)进行计算：

可交换公司债券一旦发售，股东就不得再行赎回。(　　)

下列关于税收强制执行措施的表述中，正确的是()。

某县为了改善办学条件，计划集中采购一批投影仪和教室音响。已知购买2套教室音响比购买3台投影仪多4000元，购买4套教室音响和3台投影仪共需要71000元。则1套教室音响比1台投影仪贵：()

群众路线是我们党的生命线和根本工作路线，下列关于群众路线的说法不正确的是：

Inourlifetime,weshouldsufferfromalotofhardship,setbackandmisery.Perhapsnobodycouldfreefromtheseunhappythin

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

二级C语言

NCRE全国计算机二级

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

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

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

以下叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下叙述中正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

Themanagerorhissecretary______togiveyouaninterview.

肾结核的血尿特点是

癌性腹膜炎急性胃肠穿孔

(2009)下面4种楼板构造中混凝土楼板厚度相同，哪种构造隔绝撞击声的能力最差?

A、Vb=272.92kNB、Vb=260.89kNC、Vb=238.8lkND、Vb=250.18kNA按《高层建筑混凝土结构技术规程》第6.2.5条公式(6.2.5-1)进行计算：

可交换公司债券一旦发售，股东就不得再行赎回。( )

下列关于税收强制执行措施的表述中，正确的是()。

某县为了改善办学条件，计划集中采购一批投影仪和教室音响。已知购买2套教室音响比购买3台投影仪多4000元，购买4套教室音响和3台投影仪共需要71000元。则1套教室音响比1台投影仪贵：()

群众路线是我们党的生命线和根本工作路线，下列关于群众路线的说法不正确的是：

Inourlifetime,weshouldsufferfromalotofhardship,setbackandmisery.Perhapsnobodycouldfreefromtheseunhappythin

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

可交换公司债券一旦发售，股东就不得再行赎回。(　　)