已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 da1，则第 I 个结点的地址为（ ）

单选题

已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 da1，则第 I 个结点的地址为（ ）

答案解析

单选题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。

答案解析

单选题

设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则第6个元素占用的最后一个存储单元的地址为()。

答案解析

判断题

线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（ ）

答案解析

单选题

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。

答案解析