首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2017-12-13
57
问题
深度为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<n≤2
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/4mxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行下面程序时,从键盘输入字母A,则输出结果是()。#includemain(){charch;ch=getchar();switch(ch){case‘
下列叙述中错误的是()。
设有如下的程序段:charstr[]=“HelloWorld”;char*ptr;ptr*str;执行上面的程序段后,*(ptr+10)的值为()。
下列选项中不合法的十六进制数是()。
在深度为5的满二叉树叶中,叶子结点的个数为()。
两个或两个以上模块之间联系的紧密程度称为()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有_________个元素。
算法分析的目的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列有关数据库的描述,正确的是()。
随机试题
关于苯二氮卓类药物的作用机制正确的是
患儿,男,7岁。8月因突然高热、惊厥1次就诊。体温39.5℃,面色苍白,四肢厥冷,意识模糊,便常规有脓细胞。考虑该患儿是
甲工厂申请破产,应当向人民法院提交()。人民法院收到破产申请后,依法对各项材料进行审查,其判断甲工厂是否可以破产的条件是()。
表示生产饱和蒸汽锅炉基本特征的指标包括()。
当土质稀软、泥层薄时,抓斗式挖泥船挖泥作业时()。
根据会计法律制度的规定,下列各项中,属于注册会计师业务范围的是( )。
下列不属于出境领队的职责的是()。
将15名实习生名额随机分配给12个部门,每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?
甲犯强奸罪被判处有期徒刑10年,此时人民法院对甲可以适用的附加刑是()。
April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto
最新回复
(
0
)