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

admin2022-10-24 62

问题深度为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。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
以下选项中不属于C语言程序运算符的是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
以下选项中叙述错误的是（）。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和
在C语言中，以下说法不正确的是()。
在C语言程序中，以下说法正确的是()。

随机试题

某儿童患者，经一疗程链霉素治疗后，听力明显下降，虽然停药几周后听力仍未恢复，此现象属于
A、α1受体阻滞剂B、β1受体阻滞剂C、羟甲戊二酰辅酶A还原酶抑制剂D、钙通道阻滞剂E、血管紧张素转化酶抑制剂美托洛尔是（）。
钢筋下料长度等于()。
测量工作对箱涵顶进很重要，必须()，做好记录并报告现场指挥。
从事生产、经营的纳税人应自其领取工商营业执照之日起()日内按照国务院财政、税务部门的规定设置账簿。
劳动保障监察，应把握以下原则()。
《对外贸易法》适用于香港地区货物进出口。()
下列关于100Base-FX标准的描述中，正确的是()。
Readthearticlebelowaboutcrisismanagement.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.
A—boxingB—cyclingC—divingD—figureskatingE—golfF—gymnasticsG—handballH—hockeyI—horizontalbarJ—judoK—mountainbikeL—p

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下选项中不属于C语言程序运算符的是

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

以下选项中叙述错误的是（）。

在C语言中，以下说法不正确的是()。

在C语言程序中，以下说法正确的是()。

某儿童患者，经一疗程链霉素治疗后，听力明显下降，虽然停药几周后听力仍未恢复，此现象属于

A、α1受体阻滞剂B、β1受体阻滞剂C、羟甲戊二酰辅酶A还原酶抑制剂D、钙通道阻滞剂E、血管紧张素转化酶抑制剂美托洛尔是（）。

钢筋下料长度等于()。

测量工作对箱涵顶进很重要，必须()，做好记录并报告现场指挥。

从事生产、经营的纳税人应自其领取工商营业执照之日起()日内按照国务院财政、税务部门的规定设置账簿。

劳动保障监察，应把握以下原则()。

《对外贸易法》适用于香港地区货物进出口。()

下列关于100Base-FX标准的描述中，正确的是()。

Readthearticlebelowaboutcrisismanagement.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

A—boxingB—cyclingC—divingD—figureskatingE—golfF—gymnasticsG—handballH—hockeyI—horizontalbarJ—judoK—mountainbikeL—p