首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标
资格题库
2022-08-02
81
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为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
随机试题
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoc
IsAnybodyListening?I.CriticismofAmericancollegesanduniversitiesA.tea
[originaltext]Isuddenlyheardanelephantcryingasthoughfrightened.Loo
PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.Thisflo
Thefactthatblindpeoplecan"see"thingsusingotherpartsoftheirbod
Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.
开放式基金代销业务中,银行可以向()收取基金代销费用。A.借款人 B.投资人
李先生,30岁。25%葡萄糖溶液静脉注射过程中,患者诉说疼痛,推注稍有阻力,局部
2015年1-10月,上海原煤产量约为( )万吨。A.1340 B.
我国“八五”期间国民生产总值年均增长12.0%,其中沿海12省平均增长速度高达1
最新回复
(
0
)