首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
资格题库
2022-08-02
84
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。
A.6B.10C.12D.15
选项
A.6
B.10
C.12
D.15
答案
D
解析
采用顺序存储结构存储二叉树时,一般的二叉树也必须按照完全二叉树的形式存储,需要填上一些不存在的"虚节点"。题中二叉树的高度为4,需要的存储空间为24-1=15,如下:
可见,空指针的数目为8。
转载请注明原文地址:http://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
随机试题
WhilehewasinBeijing,hespentallhistime______someimportantmuseumsandb
[originaltext]Coffeeispartofaninternationalindustry.Researchshowst
智能手机日益渗入人们的生活。许多年轻人似乎一刻也离不开它。在大街上,经常可以看到一些年轻人不停地用智能手机拍照,添加一段说明,然后放到微博(microb
理财规划的标准流程顺序包括()A.建立客户关系 B.收集客户信息 C
下图中带箭头曲线为饱和正常固结土的应力路径,其符合下列几种试验应力路径中的(
关于微终板电位,下列哪项是错误的?( )。A.在静息状态下,接头前膜也会自发释
扎实推进县级融媒体中心建设 同志指出,“要扎实抓好县级融媒体中心建设,更好
《证券投资基金法》的核心是规范证券投资基金活动,保护()及相关当事人的合法权益。
根据购买力平价理论,决定汇率长期趋势的主导因素是()。A.国际收支 B.相对利
某分部工程双代号时标网络计划执行到第6天和第10天结束时,检查其实际进度如下图前
最新回复
(
0
)