数据结构习题汇编03第三章栈和队列试题.pdf

第三章栈和队列试题

一、单项选择题

1.栈的插入和删除操作在（）进行。

A.栈顶B.栈底C.任意位置D.指定位置

2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个

元素时，首先应执行（）语句修改top指针。

A.top++;B.top--;C.top=0;D.top;

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

A.3,2,1B.2,1,3C.3,1,2D.1,3,2

4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。

A.前一个B.后一个C.当前D.后面

5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。

A.n-2B.n-1C.nD.n+1

6.从一个顺序存储的循环队列中删除一个元素时，需要（）。

A.队头指针加一B.队头指针减一

C.取出队头指针所指的元素D.取出队尾指针所指的元素

7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件

为（）。

A.front+1==rearB.rear+1==front

C.front==0D.front==rear

8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

A.front==rearB.front!=NULL

C.rear!=NULLD.front==NULL

9.设链式栈中结点的结构为（data,link），且top是指向栈顶的指针。若想在链式栈的栈

顶插入一个由指针s所指的结点，则应执行操作（）。

A.top-link=s;B.s-link=top-link;top-link=s;

C.s-link=top;top=s;D.s-link=top;top=top-link;

10.设链式栈中结点的结构为（data,link），且top是指向栈顶的指针。若想摘除链式栈

的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。

A.x=top-data;top=top-link;B.top=top-link;x=top-data;

C.x=top;top=top-link;D.x=top-data;

11.设循环队列的结构是

#defineMaxSize100

typedefintElemType;

typedefstruct{

1

ElemTypebase[MaxSize];

intfront,rear;

}Queue;

若有一个Queue类型的队列Q，则判断队列满的条件应是语句（）。

A.Q.front==Q.rear;B.Q.front-Q.rear==MaxSize;

C.Q.front+Q.rear==MaxSize;D.Q.front==(Q.rear+1)%MaxSize;

12.设循环队列的结构是

#defineMaxSize100

typedefintElemType