单选题 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时, 才产生上溢。

单选题 线性表是具有n个（ ）的有限序列（n>0）。

单选题 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

单选题 设有一个递归算法如下： def fact(int n): if(n<=0): # n 大于等于 0 return 1 else: return n * fact(n-1) 则计算 fact(n)需要调用该函数的次数为（）

单选题 栈和队列的共同点是（ ）。

单选题 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p₁，p₂，p₃，…，pₙ，若p₁=n，则pᵢ为（ ）。

单选题 让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（ ）的情况。

单选题 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。