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

admin2020-07-28 99

问题深度为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/v93p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和首位上。例如，当a=45，b=12。调用该函数后，c=4251。
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
下列叙述中错误的是
结构化程序设计的基本原则不包括

随机试题

数据加密的作用在于解决
反映肾小球滤过功能最可靠的指标是()。
根据《证券公司证券自营业务指引》对自营业务资金出入的相关规定，禁止()。I．以个人名义从自营账户调出资金Ⅱ．以公司名义从在自营账户提取现金Ⅲ．以个人名义调入资金Ⅳ．以公司名义调入资金
银行进行贷后检查的过程中，主要检查借款人的()。
双曲线=1的离心率等于()
人们在游览过“万里长城”后，在头脑中留下了生动的长城形象。这种记忆是()
下面说法中正确的是()。
桑代克的教育心理学分为以下几个部分()。
如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时(　　)。
Manyanimalandevenplantspeciescommunicatewitheachother.Humansarenotuniqueinthiscapability.Therefore,human【S1】__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更

下列叙述中错误的是

结构化程序设计的基本原则不包括

数据加密的作用在于解决

反映肾小球滤过功能最可靠的指标是()。

根据《证券公司证券自营业务指引》对自营业务资金出入的相关规定，禁止()。I．以个人名义从自营账户调出资金Ⅱ．以公司名义从在自营账户提取现金Ⅲ．以个人名义调入资金Ⅳ．以公司名义调入资金

银行进行贷后检查的过程中，主要检查借款人的()。

双曲线=1的离心率等于()

人们在游览过“万里长城”后，在头脑中留下了生动的长城形象。这种记忆是()

下面说法中正确的是()。

桑代克的教育心理学分为以下几个部分()。

如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时( )。

Manyanimalandevenplantspeciescommunicatewitheachother.Humansarenotuniqueinthiscapability.Therefore,human【S1】__

如果指定参照完整性的删除规则为"级联"，则当删除父表中的记录时(　　)。