首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-04-01
147
问题
深度为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/p6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有下列程序:#includemain(){FILE*fp;intk,n,a[61={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
有以下程序#includevoidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[
下列程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){inti,j,t;{inta[10]={5,4,3,2,1,6,7,8
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
下列定义变量的语句中错误的是
下列对队列的描述中正确的是
某系统总体结构图如下图所示,该系统总体结构图的深度是
随机试题
有关混响的说法,不正确的是
下列景观中属于人文景观的有()。
对已用工艺技术和装备水平的先进性、适用性、经济性及安全性进行评价属于()。
公司融资是以()的公司本身的资信对外进行融资,取得资金用于投资和经营。
下列关于非系统风险的相关表述中,正确的有()。
下列能够依次展示美国、英国、法国和日本影响力的文化符号的是()。
村民李强于2007年11月1日向同村王甘借款1000元,双方约定以李强所有的母牛为质担保李强还钱,如果2008年6月1日不还款,母牛即转归王甘所有。2007年12月1日,王甘将牛牵回自家。12月15日,王甘发现牛生病,急忙找来兽医医治,虽牛复原,但花费医
“保护民族工商业”是新民主主义经济纲领中极具特色的一项内容。下列说法对此理解正确的有
p(x)为二次三项式,要使得ex=p(x)+o(x2)(x→0),则p(x)=___________.
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread
最新回复
(
0
)