首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
资格题库
2022-08-02
90
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。
A.6B.10C.12D.15
选项
A.6
B.10
C.12
D.15
答案
D
解析
采用顺序存储结构存储二叉树时,一般的二叉树也必须按照完全二叉树的形式存储,需要填上一些不存在的"虚节点"。题中二叉树的高度为4,需要的存储空间为24-1=15,如下:
可见,空指针的数目为8。
转载请注明原文地址:https://tihaiku.com/congyezige/2425008.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
IP分组头中的标识符字段能够()。A.使分段后的数据包能够按顺序重装配 B.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
客户机通过代理服务器Server访问Internet的连接方式如图所示。在Lin
客户机通过代理服务器Server访问Internet的连接方式如图所示。在Lin
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
随机试题
Thesurveyshowedthat______numbersof15-year-oldswerealreadysmokingtwenty
最先使用“生物学多层蛋糕”这一提法的生态学家是()A.埃尔顿 B.谢尔福德
患者女性,68岁。反复咳嗽、喘息20年,加重1周入院。查体:神清,口唇发绀,颈静
成本变更控制中,通过月报、周报、成本预测报表等利用表格的形式调查、分析、研究目
当搬运能力减弱或物理化学环境改变时,携带的物质逐渐沉积下来,在沉积过程中( )。
脂溶性基质的滴丸作冷却剂的物质为A.乙醇B.煤油C.液体石蜡D.甲基硅油E.植物
(2017年真题)药师在指导患者合理用药时应同时关注药物、食物和膳食补充剂的相互
根据我国《金融租赁公司管理办法》,金融租赁公司不能从事的业务是()。A.固定收
向人民法院提起民事诉讼必须符合的法定条件有()。A.有书面诉状 B.有明确的被
电气设备和器材在安装前的保管期限应按()的要求。A.产品技术文件 B.厂
最新回复
(
0
)