2023-2024学年高二上学期浙教版(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．有如下Python程序段： import random lst=['A'，'B'，'C'，'D'] st=[0]*len（lst） i，top=0，-1 while i-1: if st[top]==que[head]: head+=1 else: que[tail]=st[top] tail+=1 top-=1 print(que[head:tail]) 执行该程序段，则输出的结果是（ ） A．[’c’，’d’，’c’] B．[’c’，’c’，’d’] C．[’c’，’’，’d’] D．[’c’，’d’] 8．栈S1从栈底到栈顶的元素顺序由1，2，3改为3，2，1，可借助初始均为空、长度均为3的栈S2、栈S3出入栈操作来实现，则需要出栈操作的总次数至少是（ ） A．6 B．7 C．8 D．9 9．有如下程序段： import random a=[1.2.3.4.5] stack=[a[0]] i=1 res=[] while i0： res.append（stack.pop（）） print（res） 程序运行后，输出的结果不可能是（ ） A．[1.2.3.4.5] B．[2.1.4.3.5] C．[1.4.2.3.5] D．[1.5.4.3.2] 10．由元素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 11．栈s的最大长度为3，初始为空，经过一系列入栈、出栈操作，若元素出栈的顺序是e，c，b，a，d，则可能的入栈序列为（ ） A．a，b，c，d，e B．a，e，c，b，d C．e，b，a，c，d D．d，e，a，b，c 12．一个序列的入栈顺序为9,8,7,6,5,4。若7第一个出栈，则下列出栈序列中不可能的是（ ） A．7,8,9,6,5,4 B．7,8,9,5,6,4 C．7,9,8,4,5,6 D．7,8,9,6,4,5 13．有如下Python程序段： st=[0]*10 a=[4，6，1，7，2，8，6] top=0；st[top]=a[0] for i in range(1,len(a)) ... ...
~~ 您好，已阅读到文档的结尾了 ~~
