栈与队列客观题 2021-1-12

1-1 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。

F

1-2 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。

T

1-3 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。

F 特指循环数组

1-4 在用数组表示的循环队列中，front值一定小于等于rear值。

F 循环数组 大于小于等于都有可能 大于max后会取余

1-5 栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。

T

2-1 假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为：

A.2 B.3 C.4 D.5

c

2-2 设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？

A.3 2 1 5 4 B.5 1 2 3 4 C.4 5 1 3 2 D.4 3 1 2 5

a

2-3 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：

A.1 B.3 C.5 D.1或者5

d

2-4 现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：（1）出队并输出出队元素；（2）出队并将出队元素入栈；（3）出栈并输出出栈元素，则不能得到的输出序列是：

A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1

c

2-5 若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分别为多少？

A.2和0 B.2和2 C.2和4 D.2和6

a

2-6 如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：

A.front+size B.front+size-1 C.(front+size)%m D.(front+size-1)%m

d

2-7 在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。

A.f->next=s; f=s; B.r->next=s; r=s; C.s->next=s; r=s; D.s->next=f; f=s;

b