栈和队列的共同点是（）。

单项选择题栈和队列的共同点是（）。

A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点

1.单项选择题单链表中，增加一个头结点的目的是为了（）。

A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方面运算的实现
D.说明单链表是线性表的链式存储

2.单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对

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

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

4.单项选择题下述哪一条是顺序存储结构的优点（）。

A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便

5.单项选择题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表

6.单项选择题在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

A.n–i＋1
B.n–i
C.i
D.i–1

7.单项选择题与单链表相比，双链表的优点之一是（）。

A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活

8.单项选择题在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

9.单项选择题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

10.单项选择题如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

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