在长度为n（n≥1）的双链表中插入一个结点（非尾结点）要修改（ ）各指针域。

A. 1
B. 2
C. 3
D. 4

非空的循环单链表L的尾结点（由p所指向）满足（ ）。

A. p-〉next==null
B. p==null
C. p-〉next==L
D. p==L

在长度为n（n≥1）的循环双链表L中，删除尾结点的时间复杂度为（ ）

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

设计一个算法删除单链表L中第一个值为x的结点。

顺序表具有随机存取特性，指的是查找序号为i的元素的时间与顺序表中元素个数n无关。

A. 对
B. 错

线性表若采用链式存储结构时，其存放各个元素的单元地址必须是连续的。

A. 对
B. 错

如需要频繁插入和删除元素，最好采用顺序存储结构。

A. 对
B. 错

循环单链表在进行插入、删除操作时，能更好地保证链表不断开。

A. 对
B. 错

求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低。

A. 对
B. 错

与单链表相比，双链表访问前后相邻结点更方便。

A. 对
B. 错