早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区

题目

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为(34),L4应为(35),R1应为(36)。该二叉排序树的前序遍历序列为(37),后序遍历序列为(38)。

A.1006

B.1004

C.100A

D.1009

E.1006

参考答案
正确答案:A
看了一棵二叉排序树可顺序存放在一组...的网友还看了以下:

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区 计算机类考试 2020-05-26 …

右图是一种简易的食物保存方法,下列叙述不合理的是A.该保存方法和冰箱贮存食物的原理相同B.对食物加 语文 2020-07-03 …

“在对现存事物的肯定的理解中同时包含着对现存事物的否定的理解,即对现存事物的必然灭亡的理解”.这是 政治 2020-07-21 …

一仓库管理员需要清点仓库的物品,物品全是一些大小相同的正方体箱子,他通过观察如图所示的存放物品的三 数学 2020-08-01 …

宇宙空间的具体环境,大致是不是应该分为物理和化学环境,地球生物的生存环境是结合物理元素多一点呢还是 化学 2020-08-02 …

“相信有一个离开知觉主体而独立存在的外在世界,是一切自然科学的基础。”该观点()A.说明意识是世界的 政治 2020-12-01 …

种群密度的取样调查对于不同种生物采用的方法存在着差异。(1)植物——样方法。某同学采用样方法对一种植 语文 2020-12-22 …

“在对现存事物的肯定的理解中同时包含着对现存事物的否定的理解,即对现存事物的必然灭亡的理解”.是选( 政治 2021-01-01 …

已知一棵具有n个结点的完全二叉树,自行定义该树的某种存储方式,根据该存储方式,设计一个算法,求解给定 数学 2021-01-02 …

某物流公司为加强对库存货物的管理,宜采用ABC分类法进行重点管理。该公司的库存货物明细如下表所列。如 其他 2021-01-08 …