首页
登录
从业资格
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
资格题库
2022-08-02
77
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为l,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为();若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、 右孩子指针),则该链表中空指针的数目为()。
A.6B.10C.12D.15
选项
A.6
B.10
C.12
D.15
答案
D
解析
本题考查的是二叉树的存储结构。 将题中给出的该二叉树中结点加上标识,如下图所示。
该二叉树采用顺序存储结构表示如下:
该二叉树二叉链表存储结构表示如下所示:
在二叉链表中,“∧”表示空指针,表示无左子树(或右子树)。
转载请注明原文地址:https://tihaiku.com/congyezige/2428431.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项属于BIM技术在结构分析的应用的有()。A.通过IFC或Structu
下面关于BIM结构设计基本流程说法正确的是()。A.不能使用BIM软件直接创建B
土建结构深化设计属于()。A.专业性深化设计 B.综合性深化设计 C.特殊
下列关BIM在钢结构深化设计中的应用说法错误的是()。A.钢结构BIM三维实体
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形
对关键复杂的墙板进行拆分,解决钢筋绑扎、顺序问题等,并对该部分进行施工图深化属于
下列选项中不属于BIM钢结构深化设计软件的主要目的是()A.材料优化 B.降低
下列选项不属于BIM技术在结构分析的应用的是()。A.开展抗震、抗风、抗火等结构
初步设计阶段BIM应用主要包括()。A.结构分析 B.整体规划 C.性能分析
风管安装的顺序通常为()。A.先上层后下层 B.先支管后干管 C.先干管后支
随机试题
Whatcomesnext?A,1A,111A,311A,?13211A后者是对前者的描述。1A表示1个A;111A表示1个1,1个A;311A表
[originaltext]M:Wouldyouliketostopforarest?W:Oh,no.Wearealmostat
在搭接网络计划中,下列关于关键工作和关键线路的叙述,正确的有()。A.总时差
A.85.9 B.515.3 C.1545.9 D.3091.8
患者,女性,40岁,突发腹痛来诊,面色苍白,大汗,BP80/50mmHg,HR1
劳动争议仲裁实行一个裁级( )裁决制度。A.一次 B.两次 C.三次 D
(2017年真题)下列属于货币市场利率工具的有()。A.各国政府发行的中长
案例九: 下面是某求助者的MMPI测验结果: {图} 社会支持评
关于转移性支出的说法,错误的是()。A.转移性支出增加社会需求 B.转移性支
在建筑物和岩石之间进行灌浆,以加强两者之间的结合程度和基础整体性的灌浆方法是(
最新回复
(
0
)