浙教版（2019）选修一3.3栈同步练习（含解析）

浙教版（2019）选修一3.3栈同步练习 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．有1个栈初始为空，其元素入栈顺序依次为a，b，c，d，e，f，g，经若干次入栈和出栈操作后，栈底至栈顶元素分别为b，d，f，则第3个出栈元素为（ ） A．g B．c C．e D．a 2．向一个栈顶指针为head的链式栈中插入一个指针r指向的节点时（节点指针域为next），则应执行的操作是（ ） A．head.next=r B．r.next=head;head=r C．r.next=head.next;head.next=r D．r.next=head;head=head.next 3．已知一个栈的入栈顺序是1，2，3，4，…，n，其输出序列为R1，R2，R3，…，Rn，若Rn是1，则Ri是（ ） A．i B．n-1 C．n-i+1 D．不确定 4．下列对栈的描述，正确的是（ ） A．栈的特点是后进后出 B．栈仅允许在表的一端进行插入或删除操作 C．入栈操作时，将把数据元素压入栈底 D．出栈操作时，先将栈顶指针加1，然后将栈顶元素取出 5．数据结构栈的特点是（ ） A．先进先出 B．先进后出 C．可以在栈的任意位置取出元素 D．可以在栈的任意位置插入元素 6．某序列为a,b,c,d,经过入栈、出栈、入栈、入栈、出栈、出栈操作后，则出栈的序列是（ ） A．a,b,c B．a,c,b C．b,c,d D．b,a,c 7．有一个空栈，规定用I表示一个元素入栈，用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 8．用一个底端封闭的圆柱形塑料筒来放取乒乓球，筒的直径只允许一个球进出，且该筒最多可容纳3 个乒乓球。若放入球的编号依次为1、2、 3、4、5，则取出球的顺序可能是（ ） A．4、 3、 5、 2、 1 B．2、 4、 3、 1、 5 C．5、 4、 3、 2、 1 D．1、 5、 4、 3、 2 9．有如下python程序段，执行该程序段后，输出结果不可能的是（ ） import random as rd st=[1]*10;top=0 for i in range(5): num=rd.randint(1,6) if num>=st[top]: top+=1;st[top]=num elif num%2==0: top-=1 while top>=0: print(st[top],end="");top-=1 A．6 3 3 1 1 1 B．1 C．4 2 2 D．6 6 6 1 10．已知栈st中从栈底到栈顶的元素依次为a、b、c，元素d正等待进栈，以下出栈序列不可能的是（ ） A．c,b,d,a B．c,d,a,b C．c,d,b,a D．c,b,a,d 11．一个底端封闭的圆柱形乒乓球收纳筒，最多可容纳4个乒乓球，筒的直径只允许一个球进出。初始时筒内自底向上已存有1，2号球，然后依次放入4个球，顺序为3，4，5，6号，则取出所有乒乓球的顺序可能是（ ） A．2,6,5,4,3,1 B．3,2,1,6,4,5 C．3,2,1,6,5,4 D．5,4,3,2,1,6 12．用 I 表示进栈操作，O 表示出栈操作，若元素进栈的顺序为 PQRST，为了得到 PSRTQ 的出栈顺序，则由 I 和 O 表示的操作串是 A．IOIIIOOIOO B．IOIIOIOOIO C．IIIIOOIOOO D．IOIIIIOOOO 13．由元素1，2，3，4，5，6，7，8依次入栈、出栈，要求每次出栈之前至少有两次连续入栈操作，出栈时可以出栈一个元素，也可以出栈多个元素直至栈空，则数据的出栈序列可能是（ ） A．3，4，2，5，7，6，1，8 B．2，4，3，1，8，7，6，5 C．5，7，6，4，8，3，2，1 D．4，3，5，2，1，6，8，7 14．有一个空栈，若元素“P”、“y”、“t”、“h”、“o”、“n”依次入栈，其中“o”第一个出栈。则当所有元素全部出栈后，下列说法正确的是（ ） A．出栈的最后一个元素一定为“P” B．出栈的最后一个元素一定为“n” C．元素“h”一定比“P”、“y”、“t”先出栈 D．元素“P”、“y”、“t”、“h”、“o”的出栈序列是不确定的 15．一个手机上的趣味小游戏，有3个杯子里装了一些有颜色的液体（如图所示），现在希望通过相互倒水实现将杯子stC装满红色液体，现编写代码如下： stA,stB,stC=['灰',' ... ...