首页
登录
从业资格
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
最全题库
2022-08-02
92
问题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为l,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为();若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、 右孩子指针),则该链表中空指针的数目为()。
A.6B.7C.12D.14
选项
A.6
B.7
C.12
D.14
答案
B
解析
本题考查的是二叉树的存储结构。 将题中给出的该二叉树中结点加上标识,如下图所示。
该二叉树采用顺序存储结构表示如下:
该二叉树二叉链表存储结构表示如下所示:
在二叉链表中,“∧”表示空指针,表示无左子树(或右子树)。
转载请注明原文地址:https://tihaiku.com/congyezige/2428430.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下面关于BIM结构设计基本流程说法正确的是()。A.不能使用BIM软件直接创建B
下列选项关于碰撞检查的顺序说法正确的是()。A.首先进行设备内部各专业碰撞检测
下列选项不属于BIM技术在结构分析的应用的是()。A.开展抗震、抗风、抗火等结
初步设计阶段BIM应用主要方面不包括()。A.利用BIM技术进行结构分析 B
下列选项中不属于BIM钢结构深化设计软件的主要目的是()A.材料优化 B.降低
下列选项中,属于BIM技术相对二维CAD技术优势的有()。A.模型的基本元素为点
下列选项不属于BIM技术在结构分析的应用的是()。A.开展抗震、抗风、抗火等结构
初步设计阶段BIM应用主要包括()。A.结构分析 B.整体规划 C.性能分析
风管安装的顺序通常为()。A.先上层后下层 B.先支管后干管 C.先干管后支
结构施工图设计模型的关联信息包括()。A.构件之间的关联关系 B.模型与模型的
随机试题
Youwillseetoitthateverythingisreadybeforetheguestsarrive.Theunderl
ManyfamiliesintheUnitedStateshavealargerincomenowthaneverbefore
砌体施工时,为避免楼面和屋面堆载超过楼板的允许荷载值,楼板下宜采取临时加支撑措施
在国际收支项目中,国与国之间单方面的转移收支,属于:A、经常项目 B、资本项
依据( )等指标或替代指标,将我国的企业分为大型、中型、小型和微型四种类型。A
下列讲解方法运用正确的有( )。A.“河南安阳发现的曹操墓是什么样子的?当时又
能治疗目赤涩痛,痰热咳嗽的药物是A.车前子 B.滑石 C.木通 D.茯苓
材料: 语文老师发现班上一名学习很用功的男同学在背诵课文时有些困难,想了解其中
适用制作低、中、高压洁净空调系统及潮湿环境的风管板材是( )。 A.聚氨脂
男性,45岁,上腹痛6小时,腹胀,呕吐,血压80/50mmHg,脉搏120次/分
最新回复
(
0
)