PTA第三章栈与队列练习题

1-1

通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出得序列为:123。(2分)

T F

作者: DS课程组

单位: 浙江大学

1-2

在用数组表示得循环队列中,front值一定小于等于rear值。(1分)

T F

作者: DS课程组

单位: 浙江大学

1-3

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

T F

作者: 徐镜春

单位: 浙江大学

1-4

If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}、(2分)

T F

作者: 徐镜春

单位: 浙江大学

1-5

所谓“循环队列”就是指用单向循环链表或者循环数组表示得队列。(1分)

T F

作者: DS课程组

单位: 浙江大学

1-6

An algorithm to check for balancing symbols in an expression uses a stack to store the symbols、(1分)

T F

2-1

设栈S与队列Q得初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队得顺序就是b、d、c、f、e、

a、g,则栈S得容量至少就是: (2分)

1. 1

2. 2

3. 3

4. 4

作者: DS课程组

2-2

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到得出栈序列就是？(2分)

1. b c a e f d

2. c b d a e f

3. d c e b f a

4. a f e d c b

作者: DS课程组

单位: 浙江大学

2-3

设一个栈得输入序列就是1、2、3、4、5,则下列序列中,就是栈得合法输出序列得就是？(2分)

1. 3 2 1 5 4

2. 5 1 2 3 4

3. 4 5 1 3 2

4. 4 3 1 2 5

1.PPPOOOPPOPPOOO

2.POPOPOPPOPPOOO

3.POPPOOPPOPOOPO

4.POPPOOPPOPPOOO

作者: DS课程组

单位: 浙江大学

2-5

设一个堆栈得入栈顺序就是1、2、3、4、5。若第一个出栈得元素就是4,则最后一个出栈得元素必定就是: (2分)

1. 1

2. 3

3. 5

4.1或者5

作者: DS课程组

2-6

为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出得数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区得逻辑结构应该就是？(1分)

1.堆栈

2.队列

3.树

4.图

作者: DS课程组

单位: 浙江大学

2-7

某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、

c、d、e依次入此队列后再进行出队操作,则不可能得到得出队序列就是: (2分)

1. b a c d e

2. d b a c e

3. e c b a d

4. d b c a e

1.2与0

2.2与2

3.2与4

4.2与6

作者: DS课程组

单位: 浙江大学

2-10

以下不就是栈得基本运算得就是( )。(2分)

1.删除栈顶元素

2.删除栈底元素

3.判断栈就是否为空

4.将栈置为空栈

作者: 严冰

单位: 浙江大学城市学院

2-11

在一个链队列中,front与rear分别为头指针与尾指针,则插入一个结点s得操作为( )。(2分)

1.front=front->next

2.s->next=rear;rear=s

3.rear->next=s;rear=s;

4.s->next=front;front=s;

作者: 杨斌

单位: 枣庄学院

2-12

依次在初始为空得队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时得队头元素就是( )。(2分)

1. a

2. b

3. c

4. d

作者: 杨斌

单位: 枣庄学院

2-13

当用大小为N得数组存储顺序循环队列时,该队列得最大长度为( )。(2分)

1.N

2.N-1

3.N+1

4.N+2

作者: 杨斌

单位: 枣庄学院

2-14

判断一个循环队列QU(最多元素为MaxSize)为空得条件就是()。(2分)

1.QU、front == QU、rear

2.QU、front != QU、rear

3.QU、front == (QU、rear + 1) % MaxSize

4.QU、front != (QU、rear + 1) % MaxSize

作者: 严冰

单位: 浙江大学城市学院