首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2017-12-13
55
问题
深度为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全国计算机二级
相关试题推荐
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,Cchars[],c;{inti,j;for(i=j=0;______________;i++)
若a:1,b=2,c=3,d=4;则条件表达式a>b?a:c
以下叙述中不正确的是()。
下列叙述中正确的是()。
若希望下列的程序运行后输出25,程序空白处的正确选项是()。main(){inti,j=50.a[]={7,4,10,5,8};for()j+=a[i];p
下列变量声明合法的是()。
若想通过以下输入语句给a赋予1,给b赋予2,则输入数据的形式应该是__________。inta,b;scanf("a=%d,b=%d",&a,&b);
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
函数fun的功能是:根据以下公式求P的值,结果由函数值返回。m与n为两个正数且要求m>n。例如:m=12,n=8时,运行结果应该是495.000000。请在题目的空白处填写适当的程序语句,将该程序补充完整。#include<conio.h>
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
男性工人,50岁。周期性发热3个月就诊。体检:发现多组浅表淋巴结肿大,质坚,无压痛。化验:Hb120g/L,WBC5.2×109/L,PLT210×109/L。颈部淋巴结活检,找到里一斯细胞,确诊为霍奇金淋巴瘤。体检时下列哪个体征最少出现
A.拇指端B.食指端C.中指端D.无名指端E.小指端
承担法律责任的原则不包括()。
连续型变量的变量值需要用()方法获得。
对于已达到预定可使用状态但尚未办理竣工决算的固定资产,待办理竣工决算后,若实际成本与原暂估价值存在差异的,应调整已计提的折旧。()
日耳曼人征服西罗马帝国具有深远的历史意义。
下列关于服务器技术的描述中,错误的是()。
下列与队列结构有关联的是
以下能正确定义数据类型Systemlnfo的代码是()。
Readthearticlebelowaboutserviceproductionandthequestionsontheoppositepage.Foreachquestion(13-18),markonelette
最新回复
(
0
)