首页
登录
从业资格
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标
最全题库
2022-08-02
30
问题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为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/2408461.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
虚拟存储管理系统的基础是程序的()理论,这个理论的基本含义是指程序执行时往往会
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
若用256KX8bit的存储器芯片,构成地址40000000H到400FFF
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
将存储过程p1的执行权限授予用户U2的SQL语句为:GRANT()ONPRO
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
随机试题
[img]2018m9s/ct_etoefz_etoeflistz_201808_0050[/img][br]Whatdoestheprofessor
下列()活动不适用于我国《房屋建筑和市政基础设施工程施工招标投标管理办法》。A.
骨关节结核治愈的标准有哪些?
人口数量和质量的变化,对地区和国家未来发展有很大影响。据此回答题。 上海
可激活经典途径的复合物分子是()A.IgG与抗原的复合物B.一个IgG与抗原的
下列事项中,属于资产负债表日后非调整事项的有:A.资本公积转增资本 B.发生
房地产细分市场供求分析的基本步骤中,预测需求是以( )分析为基础的,也就是从分
我国幅员辽阔,经、纬跨度都比较大,这造成了( )。A.南甜北咸,东酸西辣 B
根据《工业锅炉产品型号编制方法》(JB/T1626-2002)中有关燃料品种分类
无胎动、无宫缩影响时,10分钟以上的胎心率平均值是A.胎心率一过性变化B.胎心率
最新回复
(
0
)