从队尾插入一个新元素。从队列中删除第i个元素。判断一个队列是否为空。读取队头元素的值。
问题：
[单选] 若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
i。n－i。n－i＋1。不确定。
问题：
[单选] 一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
4，3，2，1。1，2，3，4。1，4，3，2。3，2，4，1。
问题：
[单选] 若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。
|top[2]－top[1]|＝0。top[1]＋1＝top[2]。top[1]＋top[2]＝m。top[1]＝top[2]。
问题：
[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳
线性表的顺序存储结构。队列。线性表的链式存储结构。栈。
A．无法判断队列是否为空。B．无法判断队列是否为满。C．队列不可能满。D．以上说法都不对。
问题：
[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
1和5。2和4。4和2。5和1。
问题：
[单选] 和顺序栈相比，链栈有一个比较明显的优势是（）。
通常不会出现栈满的情况。通常不会出现栈空的情况。插入操作更容易实现。删除操作更容易实现。
问题：
[单选] 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
仅修改队头指针。仅修改队尾指针。队头、队尾指针都可能要修改。队头、队尾指针都要修改。
问题：
[单选] 若串S＝‘software’，其子串的数目是（）。
8。37。36。9。
