第三章 栈和队列

第三章 栈和队列

一、选择题

1．栈和队列的共同特点是( )。

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

B.都是先进后出

C.都是先进先出

D.没有共同点

2．向顺序栈中压入新元素时，应当（ ）。

A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针

C．先后次序无关紧要 D．同时进行

3．允许对队列进行的操作有( )。

A. 对队列中的元素排序 B. 取出最近进队的元素

C. 在队头元素之前插入元素 D. 删除队头元素

4．用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 头、尾指针都要修改

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

5．设用链表作为栈的存储结构则退栈操作（ ）。

A. 必须判别栈是否为满 B. 必须判别栈是否为空

C. 判别栈元素的类型 D.对栈不作任何判别

6．设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的

队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。

A.front->next=s；front=s； B. s->next=rear；rear=s；

C. rear->next=s；rear=s； D. s->next=front；front=s；

7．设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。

A.top=top+1; B. top=top-1;

C. top->next=top; D. top=top->next;

8．队列是一种（ ）的线性表。

A. 先进先出 B. 先进后出 C. 只能插入 D. 只能删除

9．设输入序列1、2、3、 、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。

A. n-i B. n-1-i C. n+l -i D.不能确定

10．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列

为（ ）。

A. 5，3，4，6，1，2 B. 3，2，5，6，4，1

C. 3，1，2，5，4，6 D. 1，5，4，6，2，3

11．队列的删除操作是在（ ）进行。

A．队首 B．队尾 C．队前 D．队后

12．当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，

则退栈时，用（ ）语句修改top指针。

A．top++; B．top=0; C．top--; D．top=N;

13．队列的插入操作是在（ ）进行。

A．队首 B．队尾 C．队前 D．队后

第1页下一页