数据结构与算法 第3章栈

1

设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若p3=3,则p1的值 。
A、可能是2
B、一定是2
C、不可能是1
D、一定是1
正确答案： A

2

设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为
A、一定是2
B、一定是1
C、不可能是1
D、以上都不对
正确答案： C

3

在数据处理过程中常需要保存一些中间数据,如果要实现后保存的数据先处理,则应采用 （）来保存这些数据

A、
线性表

B、
栈

C、
队列

D、
单链表

正确答案： B

4

栈又称为( )的线性表。
A、先进先出
B、后进先出
C、后进后出
D、随意进出
正确答案： B

5

插入和删除操作只能在一端进行的线性表称为( )。
A、队列
B、循环队列
C、栈
D、循环栈
正确答案： C

6

设一个栈的输入序列为ABCD,借助一个栈所得到的输出序列不可能是( )。
A、ABCD
B、DCBA
C、ACDB
D、DABC
正确答案： D

二.填空题（共2题,25.0分）

1

在栈结构中,允许插入、删除的一端称为（栈顶） ,另一端称为（栈底） 。

2

在有n个元素的栈中,进栈和出栈操作的时间复杂度为 （O(1)）和 （O(1)）。