在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(____)。

在线性表的顺序存储中,若一个元素的下标为i,则它的后继元素的下标为(____)。

设指针变量p指向单链表中结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点B的操作序列为(____); (____);。

在单链表中,要删除某一指定的结点,必须找到该结点的(____)结点。

1.顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。

A. 110
B. 108
C. 100
D. 120

2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序

3.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。

A. 8
B. 63.5
C. 63
D. 7

4.链接存储的存储结构所占存储空间（ ）。

A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B. 只有一部分，存放结点值
C. 只有一部分，存储表示结点间关系的指针
D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

6.线性表L在（ ）情况下适用于使用链式结构实现。

A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. L中含有大量的结点
D. L中结点结构复杂