首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
admin
2013-02-23
78
问题
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/QhJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行输出的结果是【】。#include<stdio.h>f(inta){intb=0;staticc=3;a=c++,b++;return(a);}main()
下列选项中错误的说明语句是
以下程序有语法错误,有关错误原因的正确说法是main(){intG=5,k;voidprt_char();…k=prt_char(G);…}
以下变量x,y,z均为double类型且已正确赋值,不能正确表示数学式子x÷y÷z的C语言表达式是
若输入tc,则程序的运行结果为【】。#include<stdio.h>main(){charstr[40];fscanf(stdin,"%s",str);fprintf(stdout,"%s\n",str);}
下面程序是把从终端读入的20个字符作为字符串放在字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20;
若线性表的长度经常发生变化,那么该线性表应采用的存储结构是【】。
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
以下叙述正确的是()。
C语言提供的合法关键字是()
随机试题
ZX系列逆变弧焊整流器外部常见故障有哪些?怎样消除?
急性风湿热抗链“O”增高与下降的时间是
扩张型心肌病的主要体征是
A.X线B.USC.CTD.MRIE.肝动脉造影肝血管瘤首选的诊断方法是
A.面色萎黄B.面黄虚浮C.面黄鲜明如橘皮色D.面黄晦暗如烟熏色E.红黄隐隐,明润含蓄
测得利多卡因的生物半衰期为3.0h,则它的消除速率常数为
设计阶段进度控制的主要任务就是通过采取有效措施使工程设计者如期完成()等各阶段的设计。
五岳(theFiveGreatMountains)是中国五大名山的总称。它们是东岳泰山、南岳衡山、西岳华山、北岳恒山、中岳嵩山。五岳虽不是最高的山岭,但却因其各自不同的特点而出名:泰山雄伟、华山险峻、恒山幽僻(seclusion)、嵩山峻峭(prec
A、Theyhavenofeathers.B、Theyareusedforswimming.C、Theydifferonmalesandfemales.D、Theyarepresentonlyoncertainsp
A、Itmustbesomethingunusual.B、It’sabusinessappointment.C、It’sahotdebateontheirlife.D、It’saprivatetalk.B本题考查对细
最新回复
(
0
)