2025届信息技术一轮复习练习：专题14　栈（含答案）.docxVIP

专题14栈

知识点一栈的性质

1.数字1，2，3依次进栈，则不可能的出栈顺序是()

A.3，2，1 B.3，1，2

C.1，2，3 D.2，1，3

2.有一个空栈，规定用Ⅰ表示一个元素入栈，用O表示一个元素出栈。现经过IIOIOOIO系列操作后，元素的出栈顺序是4，1，3，2，则元素的入栈顺序是()

A.1，3，4，2 B.3，4，1，2

C.2，3，1，4 D.1，4，3，2

3.有1个栈，从栈顶到栈底依次为元素a、b、c，并且已知元素d已入栈并出栈，则这四个元素的入栈顺序可能为()

A.a，b，c，d B.b，d，c，a

C.c，d，b，a D.d，a，b，c

4.某栈初始状态为空，有五个元素的入栈序列为a，b，c，d，e，每个元素都只能进行1次入栈和1次出栈操作，若第1个出栈的元素是c，则以下推测正确的是()

A.第2个出栈的元素肯定是b

B.最后1个出栈的元素肯定是a

C.第2个出栈的元素肯定不是d

D.最后1个出栈的元素肯定不是b

5.下列关于数据结构的说法正确的是()

A.栈结构只允许从栈底入栈，从栈顶出栈

B.链表结构只能使用二维列表存储

C.某完全二叉树有偶数个节点，则一定存在度为1的节点

D.数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构

6.假设有一个栈和一个队列，它们的初始状态均为空。元素ABCDEFGH依次进入栈中，每个元素出栈后就立即进入队列中。如果队列中元素的出队顺序是CGFEHDBA，则栈的容量至少是()

A.4 B.5

C.6 D.7

7.元素p，y，t，h，o，n，s按序入栈，从所有出栈序列中(要求元素全部出栈)，以元素n开头且以元素p结尾的出栈序列的数量有()

A.3 B.4

C.5 D.6

8.若一个序列的入栈顺序为1，2，3，4，5，则其出栈顺序不可能的是()

A.1，2，3，4，5 B.4，5，3，2，1

C.4，3，5，1，2 D.3，2，1，5，4

9.用一个带盖的玻璃筒来放取乒乓球，放、取只能在带盖的一端进行(另一端为封闭状态)，且筒的直径只允许一个乒乓球进出。若放入球的编号序列为1、2、3、4，则取出球的编号序列不可能的是()

A.1、2、3、4 B.2、3、4、1

C.4、2、3、1 D.3、2、1、4

10.某小型列车站有一个单轨车厢调度轨道，最多可容纳3节车厢。初始时调度轨上停有2节车厢：最里面是1号车厢，出口处是2号车厢。之后有三节车厢进入调度轨的顺序是3，4，5，那么所有车厢出调度轨的顺序可能是()

A.4，3，2，1，5 B.2，5，4，3，1

C.2，1，5，3，4 D.2，1，5，4，3

11.已知5个元素的出栈序列为1，2，3，4，5，则入栈序列可能是()

A.2，4，3，1，5 B.2，3，1，5，4

C.3，1，4，2，5 D.3，1，2，5，4

12.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可能出栈，则5个元素全部出栈后，出栈的序列可能是()

A.ABCED B.DBCEA

C.CDABE D.DCBEA

13.一个序列的出栈顺序为1，2，3，4，5，则该序列的入栈顺序不可能为()

A.3，2，1，5，4 B.5，4，3，2，1

C.4，5，2，1，3 D.2，1，4，3，5

14.设n个元素的进栈序列是1，2，3，…，n，出栈序列是p1，p2，…，pn。若p2＝4，则p1的值()

A.可能是2 B.一定是5

C.可能是6 D.不可能是1

15.某APP采用栈结构处理数据，具体的规则如下：

①输入待加入的元素，并转到②

②若栈为空，则转到⑤，否则转到③

③若当前待加入元素与栈顶元素的值相同，则转到④，否则转到⑤

④将栈顶元素出栈，并转到①

⑤将当前待加入元素入栈，并转到①

将元素“ABBACAAAD”，按以上规则依次入栈，则处理后栈中元素从栈底至栈顶依次是()

A.CD B.CAD

C.AACD D.ABCAD

16.若入栈顺序为1，2，3，4，5，6，7，出栈序列为1，4，3，2，7，6，5，则栈深度至少是()

A.3 B.4

C.5 D.6

知识点二栈的算法实现

1.有如下程序段：

s＝list(input(″输入一个字符串s：″))#list函数将s转换为列表

top＝－1

a＝[0]*100

i＝0

whileilen(s)：

ifs[i]＝＝(：

top＋＝1

a[top]＝i

elifs[i]＝＝)：

st＝a[top]

top－＝1

s＝s[：st]＋s[i－1：st：－1]＋s[i＋1：]

i－＝2

i＋＝1

print(.join(s))#将s