栈和队列选择题综合
班级 姓名
1.【202304杭二模】有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
2.【202304杭二模】有如下 Python 程序段：
import random
q=[0]*5 ; head=tail=0
for i in range(5):
if random.randint(0,1)== 0:
q[tail]=random.randint(1,9); tail+=1
elif head != tail and q[tail - 1] < q[head]:
q[tail]=q[head]; head+=1 ; tail+=1
执行该程序段后，q 的值不可能是( )
A.[0, 0, 0, 0, 0] B.[5, 4, 3, 2, 1] C.[5, 8, 3, 0, 0] D.[0, 5, 6, 0, 0]
3.【202304金丽衢】约定：T操作是指在队列中1个元素出队后再入队，E操作是指将1个元素入队，P操作是指队列中1个元素出队，队首指针head和队尾指针tail初始值均为 0。则经过EETPETE系列操作后，队首指针head和队尾指针tail的值分别为( )
A.3 4 B.3 5 C.4 5 D.4 6
4.【202304金丽衢】有如下 Python 程序段：
import random
s=[3,2,7,6,9] ; st=[0]*len(s) ; top=-1 ; i=0
while iop=random.randint(0,1)
if top==-1 or op==0 and s[i]>st[top]:
top+=1 ; st[top]=s[i]
elif top>=1 and op==1 and s[i]>st[top-1]:
st[top]=s[i]
i+=1
while top!=-1:
print(st[top] ,end=" ")
top-=1
执行该程序段后，输出的结果不可能是( )
A.3 B.9 6 2 C.9 6 3 D.9 7 3
5.【202304嘉兴二模】有如下Python程序段：
lst=[5,9,2,6,4,7,3,0]
que=[0]*len(lst) ; head=tail=0 ; i=0
while iif lst[i]%2==0:
que[tail]=lst.pop(i); tail+=1 #lst.pop(i) 删除列表lst中索引为i的元素，返回删除的元素
else:
i+=1
while head!=tail:
lst.append(que[head])
head+=1
执行该程序段后，lst的值为( )
A.[5,9,7,3,2,6,4,0] B.[5,9,7,3,0,4,6,2]
C.[2,6,4,0,5,9,7,3] D.[3,7,9,5,0,4,6,2]
6.【202304嘉兴二模】有如下Python程序段：
def sym(d1, d2):
s1=d1.split(",")
s2=d2.split(",") #以“,”将字符串分割成列表
if len(s1)!=len(s2):
return False
stk=[] ; i=0 ; j=0
while istk.append(s1[i]) ; i+=1
while stk!=[] and stk[-1]==s2[j]:
stk.pop() ; j+=1 #stk.pop()删除列表stk中的最后一个元素
return stk==[] and i==j
L1="@,a,b,3,c,d"
L2=input()
print(sym(L1, L2))
执行该程序段后，若输出结果为True，则L2输入的值可能是( )
A.a,b,c,d,3 B.c,d,3,b,@,a C.b,a,@,3,d,c D.d,c,3,@,a,b
7.【202304金华十校】下列关于线性表的描述，正确的是( )
A.链表在访问、插入、删除节点操作时，算法效率比数组高
B.栈是一种“先进先出，后进后出”的线性表结构
C.循环队列是首尾相连的队列，数据入队时无需考虑是否会“溢出”
D.字符串是元素个数有限的线性表结构
8.【202304金华十校】有如下Python程序段：
import random
q=["A","B","C","D","#"]
head,tail=0,4 ; s=[0]*5 ; top=-1
for i in range(5):
t=random.randint(0,1) #随机生成 0 或 1
if t==0 and headtop+=1 ; s[top]=q[head] ; head+=1
elif t==1 and top!=-1:
s[top]=0 ; top-=1
执行该程序后，s的值不可能的是( )
A.['A','B','C','D',0] B.['D',0,0,0,0]
C.[0,0,0,0,0] D.['A','C','D',0,0]
9.【202304宁波二模】有一个空栈，规定用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
10.【202304宁波二模】有如下 Python 程序段：
import random
q=[1]*12 ; head=0 ; tail=1 ; s=0
k=random.randint(1,5)
while k>0:
q[tail]=q[head]*2 ; tail+=1
q[tail]=q[head]*2+1
tail+=1 ; head+=1 ; k-=1
while heads+=q[head] ; head+=1
执行该程序段后，s 的值不可能的是( )
A.7 B.22 C.35 D.51
11.【202304台州二模】下列关于单向链表的说法正确的是( )
A.必定有头指针和尾指针
B.每个节点都有一个后继节点
C.删除一个节点，需要修改两个指针
D.查找任一节点的算法时间复杂度为 O(n)
12.【202304绍兴二模】有如下Python程序段：
s=input()
sq=[""]*100
head=0 ; tail=0 ; flag=True ; res=""
for i in range(len(s)):
if s[i]=="-":
while head!=tail:
res=res+sq[head]
head=head+1
if flag:
sq[tail]=sq[head]
head=head+1
tail=tail+1
flag=not flag
else:
sq[tail]=s[i]
tail=tail+1
若输入s为“Python-2023-”，执行该程序，则变量res的值为( )
A."Pthnyo2230" B."Ptoynh2203" C."tPyhno2302" D."yPntho2032"
13.【202304温州二模】有1个队列，队首到队尾的元素依次为8,10,12,9。若队首元素是偶数则先出队，再将偶数整除2后重新入队，若队首元素是奇数，直接出队。入队或出队各算一次操作，经过6次操作后，队列中队首到队尾的元素依次为( )
A.2,3 B.6,2,3 C.9,4,5 D.9,4,5,6
14.【202304温州二模】有如下程序段：
s=list(input()) #list 函数将s转换为列表
top=-1 ; a=[0]*100 ; i=0
while iif s[i]=='(':
top+=1 ; a[top]=i
elif s[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中元素以字符连接成一个新的字符串
输入“(ed(y(oc))p)”执行该程序段后，输出结果是( )
A.pycode B.codepy C.pcodey D.copyde
15.【202303宁波十校改】为了对某信息系统中的字符串数据进行加密，小蓝同学设计了加密函数secret(s,k)，其中s为明文，k为正整数密钥，函数的返回值为密文。secret()函数的Python代码如下：
def secret(s, k):
a=[i for i in s]
a.append('*')
n=len(s)+1
ans="" ; t=0
head, tail=0, n-1
while head !=tail:
t=t+1
if t==k:
ans+=a[head]
t=0
else:
a[tail]=a[head]
tail=(tail+1)%n
head=(head+1)%n
return ans
下列有关该加密过程的说法正确的是( )
A.该加密过程用到的数据结构为链表
B.该加密过程属于对称加密中的替代加密法
C.若原文s为python，密钥k=3，则加密得到的密文为tnhyop
D.将方框处代码改为head班级 姓名
1——5：CDDBA
6——10：CDBBA
11——15：DADAC
