首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
admin
2021-03-17
171
问题
对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。
选项
A、31
B、16
C、15
D、10
答案
A
解析
由于题目明确说明只存储结点数据信息,所以采用顺序存储时要用数组的下标保存结点的父子关系,所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树,五层的满二叉树结点个数为1+2+4+8+16=31,所以至少需要31个存储单元。
转载请注明原文地址:https://kaotiyun.com/show/PH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:计算出等概率情况下查找成功的平均查找长度。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
试编写一个建立带表头结点的双向循环链表的算法。
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
下列关于进程和线程的叙述中,正确的是
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
在AOE网络中,下列关于关键路径叙述正确的是()。
随机试题
尿液生成的基本过程包括()
对传能线密度(linerenergytransfer,LET)描述有误的是
某工程双代号施工网络计划如图7-5所示,该进度计划已经监理工程师审核批准,合同工期为23个月。问题:1.该施工网络计划的计算工期为多少个月?关键工作有哪些?2.计算工作B、C、G的总时差和自由时差。3.如果工作C和工作G
按(),通货膨胀一般分为温和式通货膨胀、奔腾式通货膨胀和恶性通货膨胀。
下面是某求助者的WAIS—RC的测验结果:在WAIS—RC中,分测验的量表分是()。
在良好的教育环境下,5~6岁幼儿能集中注意()。
“因材施教”体现了教师劳动的
设f(x)=处处可导,则()
A、dissolvetheparentalrelationshipB、putthechildinafosterhomeC、punishtheparentsD、reconcilethechildwithhisparent
WhichofthefollowingstatementsaboutDoctorDavidHoiscorrect?
最新回复
(
0
)