首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-01-14
68
问题
深度为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/QoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。structlink{chardata;______;}node;
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
数据库设计包括两个方面的设计内容,它们是
若有定义:DouBlea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是
下列关于队列的叙述中正确的是
下列叙述中正确的是______。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include<stdio.h>#defineN100intfun(int(*a)
以下程序把三个NODEIYPE型的变量链接成—个简单的链表,并在while循环中输出链表结点数据域中的数据。请填空。#include<stdio.h>structnode{intdata;struct
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
随机试题
Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytoremembersolutionfromthelasttimetheyhada【21】problem.
A.用法用量B.药物相互作用C.禁忌D.药物过量根据《化学药品和治疗用生物制品说明书规范细则》了解合并用药的注意事项,可查阅()。
张某和李某有隙,将李某打成重伤。在公安机关对此故意伤害案件侦查终结之后,人民检察院向同级法院提起公诉,同时,李某也提起附带民事诉讼。案件判决之后,李某认为赔偿的数额太少,就民事部分提出上诉。检察院未提出抗诉,被告人也未提出上诉。请问,下列对该案件的处理方法
对依法批准成立未达3年的会计师事务所,一般不准从事证券业务。( )
社会保险基金一般由养老、医疗、失业、工伤、生育五项保险基金组成。()
京杭大运河全长1794公里,贯穿省市达()。
让问责制在阳光下运行,就会让为官者产生___________的危机感,大大增强自身的责任感。要让官员问责制度真正成为打击庸官、昏官、贪官的一把利剑,让那些对群众呼声___________、对群众生命安全___________的为官者得到应得的惩罚,就必须杜
论述民主与法治的关系。
在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Click事件
OurformerforeignteacherwasayoungmanwhocamefromEngland.Hewasa【B1】______personwhodidnottalkmuchtostrangers,
最新回复
(
0
)