设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。 A.线性表的顺序存储结构B.线性表的链式存储结构C.栈D.队列正确答案：栈

若一个栈以一维数组V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。 A.top--;V[top]=x;B.top++;V[top]=x;C.V[top]=x;top++;D.V[top]=x;top--;正确答案：top--;V[top]=x;

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。 A.2B.3C.4D.6正确答案：3

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。 A.栈B.队列C.线性表D.有序表正确答案：队列

栈在（）中有所应用。 A.递归调用B.函数调用C.表达式求值D.其他三个选项正确答案：其他三个选项

设有一个递归算法如下（）intfact(intn){//n大于等于0 （）if(n=0)（）return1;（）else（）returnn*fact(n-1);（）（）}则计算fact(n)需要调用该函数的次数为（）。A.n-1B.nC.n+1D.n+2正确答案：n+1

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案：n+r-f)%n

若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 A.x=top->data;top=top->next；B.top=top->link;x=top->next；C.x=top;top=top->next；D.x=top->next；正确答案：x=top->data;top=top->next；

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A.5，4，3，2，1B.2，1，5，4，3C.4，3，1，2，5D.2，3，5，4，1正确答案：4，3，1，2，5

静态链表中地址相邻的元素具有前趋、后继关系。 A.正确B.错误正确答案：错误

循环单链表可以仅在链表尾部设置链尾指针。 A.正确B.错误正确答案：正确

在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。 A.正确B.错误正确答案：错误