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

D

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

D

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

C

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

D

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

D

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

B

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

A

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

栈和队列都是（）。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为()。

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当出栈时，top变化为()。

若以地址低端作为栈底，则判定一个栈ST（MaxLen=n）为空的条件是()。

若以地址低端作为栈底，则判定一个栈ST（MaxLen=n）为满的条件是()。

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当入栈时，top变化为()。

在一个具有n个单元的共享栈中，以地址高端为栈底的栈1的栈顶为top1，以地址低端为栈底的栈2的栈顶为top2，则共享栈满的条件是（）。