数据结构第三章栈和队列练习及答案

数据结构第三章栈和队列练习及答案
⼀、选择题
1、栈中存取数据的原则（）
A、先进先出
B、先进后出
C、后进后出
D、随意进出
2、队列中存取数据的原则（）
A、先进先出
B、后进先出
C、先进后出
D、随意进出
3、插⼊和删除只能在⼀端进⾏的线性表，称为（）
A、队列
B、循环队列
C、栈
D、循环栈
4、在栈中，出栈操作的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n）
D、O（n2）
5、设长度为n的链队列⽤单循环链表表⽰，若只设头指针，则⼊队操作的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n）
D、O（n2）
6、设长度为n的链队列⽤单循环链表表⽰，若只设头指针，则出队操作的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n）
D、O（n2）
7、⼀个线性表的第⼀个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）
A、110
B、108
C、100
D、120
8、⼀个栈的⼊栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）
A、edcba
B、decba
C、dceab
D、abcde
9、若已知⼀个栈的⼊栈序列是1，2，3，……，n，其输出序列是p1,p2,p3,……,pn，若p1=n，则pi为（）
A、i
B、n=i
C、n-i+1
D、不确定
10、判断⼀个栈ST（最多元素m0）为空的条件是（）
A、ST->top==0
B、ST->top==-1
C、ST->top!=m0
D、
ST->top==m0
11、判断⼀个栈ST（最多元素m0）为满的条件是（）
A、ST->top!=0
B、ST->top==0
C、ST->top!=m0
D、ST->top==m0
12、判断⼀个循环队列QU（最多元素为m0）为空的条件是（）
A、QU.front==QU.rear
B、QU.front!=QU.rear
C、QU.front==(QU.rear+1)%m0
D、QU.front!=(QU.rear+1)%m0
13、判断⼀个循环队列QU（最多元素为m0）为满的条件是（）
A、QU.front==QU.rear
B、QU.front!=QU.rear
C、QU.front==(QU.rear+1)%m0
D、QU.front!=(QU.rear+1)%m0
14、循环队列⽤数组存放其元素值A[0，m-1]，已知其头尾指针分别是rear和front，则当前队列的元素个数是（）
A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front
15、栈和队列的共同特点是（）
A、都是先进后出
B、都是先进先出
C、只允许在端点处插⼊和删除
D、没有共同点
⼆、填空题
1、设长度为n的链队列⽤单循环链表表⽰，若只设头指针，则⼊队和出队操作的时间复杂度分别为（O(N)）和（O(1)）；若⼜设尾指针，则⼊队和出队操作的时间复杂度分别为（O(1)）和（O(1)）。

2、线性表、栈和队列均是（线性）结构，可以在线性表的（N+1）位置上插⼊和删除元素；对于栈只能在（第N+1）插⼊和和在（第N）位置上删除元素；对于队列只能在（第N+1）
位置上插⼊元素和在（第1）位置上删除元素。

3、栈中存取数据遵从的原则是（后进先出）。

4、队列中存取数据遵从的原则是（先进先出）。