在长度为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，则共享栈满的条件是（）。