顺序表和链表相比存储密度较大，这是因为()。

B

若线性表最常用的运算是存取第i个元素及其前驱元素值，则采用()存储方式节省时间。

D

某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下()存储方式最节省运算时间。

D

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

在循环双链表的p所指结点之后插入s所指结点的操作是()。

D

与单链表相比，双链表的优点之一是()。

D

在长度为n的双链表L中，删除尾结点的时间复杂度为()。

B

在长度为n的循环双链表L中，删除尾结点的时间复杂度为()。

A

设栈的初始状态为空，当字符序列"n9_"作为栈的输入时，输出长度为3的，且可用作C语言标识符的序列有（）个。

栈和队列都是（）。