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

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

题目

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的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
看了一棵二叉排序树可顺序存放在一组...的网友还看了以下:

1.小蜂和奶奶有批大米,买水果,6元一斤的和8元一斤的共买17斤,用去52元.两种水果各买几斤?2 数学 2020-05-13 …

英语翻译中文:这个星期二在您的课上我和同学们都很激动.您能让我造句,我感到很开心,也谢谢你在那时帮 英语 2020-05-14 …

如图一是一个三角形,需要三根火柴棒搭建,图二在它的右边又搭了一个等边三角形,此时图形搭建需要七根火 数学 2020-05-16 …

在物理存储器层次结构中,下列哪些存储设备是非易失性存储?Ⅰ.高速缓存Ⅱ.主存储器Ⅲ.第二级存储器Ⅳ. 计算机类考试 2020-05-23 …

在物理存储器层次结构中,下列哪一个存储设备是联机存储?A.高速缓存B.主存储器C.第二级存储器D.第 计算机类考试 2020-05-23 …

一道英语作文(初二)在你的记忆中,一定有过一些难忘的经历吧!这些经历或许非常有趣、或许让你受到启发 英语 2020-06-05 …

关于链表存储二叉树的题目若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个 其他 2020-06-25 …

1.如果一个数为32769,则在两个字节的内存单元中,其对应二进制为100000000000000 数学 2020-06-26 …

食堂存有一批大米,用去3分之2后,又运进260千克,现在存的大米比原来还多5分之1.现在存有大米多 数学 2020-07-19 …

李佳有10000元钱打算存入银行2年,可以有两种储蓄办法,一是:存定期2年,年利率3.68%,二是: 数学 2020-11-06 …