循环链表的主要优点是（）。

单项选择题循环链表的主要优点是（）。

A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表

1.单项选择题顺序表中，插入一个元素所需移动的元素平均数是（）。

A.（n-1）/2
B.n/2
C.n+1
D.（n+1）/2

2.单项选择题线性表的顺序存储结构是一种（）存储结构。

A.随机存取
B.顺序存取
C.索引存取
D.散列存取

3.单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A.O（1）
B.O（n）
C.O（m）
D.O（m+n）

4.单项选择题在一个单链表中，若删除p所指向结点的后续结点，则执行（）。

A.p->next=p->next->next；
B.p=p->next；p->next=p->next->next；
C.p=p->next；
D.p=p->next->next；

5.单项选择题在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

A.单链表
B.双链表
C.循环链表
D.顺序表

6.单项选择题一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

A.98
B.100
C.102
D.106

7.单项选择题线性表L=（a1，a2，……，an），下列说法正确的是（）。

A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

8.单项选择题线性表是n个（）的有限序列。

A.表元素
B.字符
C.数据元素
D.数据项

9.单项选择题在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i+1

10.单项选择题线性表采用链式存储时，结点的存储地址（）。

A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续