首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-07-28
76
问题
深度为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
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/v93p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句定义正确的是()。
若定义函数“int*func()”,则函数func的返回值为()。
下列关于函数的叙述中正确的是()。
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。注意
以下错误的定义语句是
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
结构化程序设计风格强调的是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
随机试题
土的塑性指标包括液限、塑限和塑性指数。()
《呐喊》:《鲁迅全集》()。
投影线依一定的投影方向平行的投射下来,用平行投影线做出的投影称为
如要将挥发油中的甲基酮和非甲基酮类成分进行分离,应加入()
有6件青花瓷器:S、Y、M、Q、K、X。每件的制作年代各不相同,从左至右,按年代的早晚依次排序展览,已知的排序条件信息如下:(1)M的年代早于X。(2)如果Y的年代早于M,则Q的年代早于K和X。(3)如果M的年代早于Y,则K的
关于能源及能源的利用,下列说法中不正确的是()。
涅杰斯
Mostcomputersystemsare(71)totwodifferentgroupsofattacks:insiderattacksandoutsiderattacks.Asystemthatisknownto
Icouldn’tfindPeter,______didIknowwherehehadgone.
AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"
最新回复
(
0
)