队列的删除操作可以在表头进行，也可以在表尾进行（）。

队列的特点是（）。

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

在单链表中，可以直接查找到链表中的任何结点，也可以插入任意结点（）。

正常情况下，执行入栈操作时，栈顶指针top的变化是（）。

栈的插入和删除操作在（）进行。

在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为O(1)（）。

向一个栈顶指针为hs的带头结点的链栈中插入一个*s结点时，则执行（）。

若进栈序列为A，B，C，则通过入栈、出栈运算后可能得到的A，B，C的不同出栈序列个数为（）。

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

设计一个判断表达式中左右括号是否配对出现的算法，采用队列数据结构最佳。

栈和链表是两种不同的数据结构。（）

栈和队列的共同点是（）

C

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（）

A

一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

C