第三章 字符串、队列和栈 章节测试 一、选择题 1．元素1，2，3，4，5，6依次入栈，若第1个出栈的元素是4，则不可能是第3个出栈的元素是（ ） A．1 B．2 C．3 D．5 2．下列关于队列和栈的说法，不正确的是（ ） A．队列是一种先进先出的线性表，可在队尾进行插入操作 B．栈的特性是″先进后出，后进先出″ C．某栈的入栈的顺序为″abc″，出栈顺序只有3种 D．队列和栈都是线性数据结构，都可以用数组来实现 3．有一空栈S，对待进栈的数据元素序列a，b，c，d，e，f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，操作完成后，栈S的栈顶元素是（ ） A．c B．d C．e D．f 4．在某餐厅点餐系统中， 利用队列来储存当前正在排队顾客的编号，head 指向队首元素，tail 指向队尾元素的下一个位置， 若 tail=head+3，则现在排队的顾客数量为（ ） A．2 B．3 C．4 D．5 5．有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ） A．2，9，5 B．2，5，8 C．5，8，2 D．8，3，2 6．设栈S和队列Q的初始状态为空，元素w1、w2、w3、w4、w5依次通过栈S，一个元素出栈后即进入队列Q，下列不可能是出队序列的是（ ） A．w5、w4、w3、w2、w1 B．w3、w2、w1、w4、w5 C．w4、w2、w1、w3、w5 D．w1、w2、w3、w4、w5 7．有1个队列，队首到队尾的元素依次为1，2，3，4，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTQTTQTTQ系列操作后，队列中队首到队尾的元素依次为：（ ） A．4，5 B．5，4 C．2，4 D．4，2 8．有如下 Python 程序段： s = input('请输入一串小写字母') head = 0; tail = 0; top = -1 s1 = [""]*((len(s)+1)//2) s2 = [""]*(len(s)//2) for i in range(len(s)): if i % 2 == 0: s1[tail] = s[i] tail += 1 else: top += 1 s2[top] = s[i] x = "" while head < tail and top > -1: x = s1[head] + x head += 1 x = x + s2[top] top -= 1 print(x) 执行该程序段，输入字符串“abcdefg”，则输出的结果是（ ） A．acegbdf B．acegfdb C．gecafdb D．ecafdb 9．有如下程序段： bt=["A","B","C","D",None,"E","F"] result=[] stack=[] i=0 while stack or (i0: while top!=-1: print(st[top],end="") top-=1 方框处的代码由以下四部分组成： ①n=n//2 ②top+=1 ③x=n%2 ④st[top]=x 下列选项中，代码顺序正确的是（ ） A．③④②① B．③①②④ C．①②③④ D．①③④② 11．一个序列的入栈顺序为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 12．有如下Python程序段： w=[12，5，8，9，3，16] n=len(w)；stack=[0]*n top=-1；k=0；t=25 while top!=-l or k0 and k=w[k]： top+=l；stack[top]=k t-=w[k] k+=l if t==0： print（stack[:top+1]） k=stack[top]；top-=l t+=w[k]：k+=l 执行该程序段后，输出第一组列表是（ ） A．[0，1，2] B．[1，2，3，4] C．[3，5] D．[12，5，8] 13．某Python程序如下： from random import randint a=[1 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
