栈的考试题目.docVIP

1.一个栈的进栈序列为ABCDE，则不可能的出栈序列为（C）。

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE

2.链栈与顺序栈相比，比较明显的优点是（D）。

A.插入和删除操作更简单

B.存储空间利用率更高

C.不会出现栈满的情况

D.扩展性更好，不局限于预先设定的存储空间

3.下列关于用栈实现队列的说法中错误的是（A）。

A.可以使用两个栈来模拟队列的行为

B.使用栈实现队列时，入队和出队操作的时间复杂度都是O1)

C.使用栈实现队列时，需要额外的空间来存储数据

D.使用栈实现队列时，可以方便地实现队列的先进先出特性

4.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（C）种情况。

A．5，4，3，2，1

B．2，1，5，4，3

C．4，3，1，2，5

D．2，3，5，4，1

5.设有一个递归算法如下：intfactintn){//n大于等于0ifn=0)return1;elsereturnn*factn-1);}则计算factn)需要调用该函数的次数为（A）。

A．n+1

B．n-1

C．n

D．n+2

6.栈在（D）中有所应用。

A．递归调用

B．函数调用

C．表达式求值

D．前三个选项都有

7.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（A）。

A．队列

B．栈

C．线性表

D．有序表

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

A．2

B．3

C．4

D．6

9.若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是C)。

A．top++;V[top]=x;

B．V[top]=x;top++;

C．top--;V[top]=x;

D．V[top]=x;top--;

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

A．线性表的顺序存储结构

B．队列

C.线性表的链式存储结构

D.栈

11.用链接方式存储的队列，在进行删除运算时（D）。

A.仅修改头指针

B.仅修改尾指针

C.头、尾指针都要修改

D.头、尾指针可能都要修改

12.循环队列存储在数组A[0..m]中，则入队时的操作为（D）。

A.rear=rear+1

B.rear=rear+1)%m-1)

C.rear=rear+1)%m

D.rear=rear+1)%m+1)

13.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（B）。

A.rear+1)%n==front

B.rear==front

C．rear+1==front

D.rear-l)%n==front

14.栈和队列的共同点是（C）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

15.一个递归算法必须包括（B）。

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

16.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（C）。

A．i

B．n-i

C．n-i+1

D．不确定

17.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（D）。

A．r-f

B．n+f-r)%n

C．n+r-f

D．（n+r-f)%n

18.链式栈结点为：data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（A）。

A．x=top-data;top=top-link；

B．top=top-link;x=top-link；

C