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

下列关于队列的叙述中正确的是（）。

一个队的入队序列为1,2,3,4，则出队序列为（）。

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件是（）。

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是（）。

在具有n个单元、顺序存储的循环队列中，队满时共有()个元素。

循环队列SQ采用数组空间SQ.data[6]存放其元素值，且当前rear和front的值分别为5和0，当从队列中删除两个元素，再插入一个元素后，rear和front的值分别为（）。