数据结构第三章栈和队列3习题.pdfVIP

第三章栈和队列试题

一、单项选择题

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

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

2.ntop==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,linktop

设链式栈中结点的结构为（），且是向栈顶的针。若想在链式栈的栈顶插入一

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,linktop

设链式栈中结点的结构为（），且是向栈顶的针。若想摘除链式栈的栈顶结点，

并将被摘除结点的值保存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{