GESP-Python六级 题库
共 13 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。
A
A B
B
A B C
C
A B D
D
B C
答案与解析
正确答案:A
字符按输入顺序依次压入栈,每压入一个字符,栈顶元素更新为当前输入字符。当执行撤销操作时,每次弹出当前栈顶的一个字符,栈的大小减一,栈顶位置下移至前一个元素。连续两次撤销操作会连续移除最后两个入栈的字符。原输入序列为 A、B、C、D,表示这四个字符已按顺序完成入栈。在未发生任何弹出操作前,栈中自栈底到栈顶的元素依次为 A、B、C、D。每次弹出操作从栈顶移除一个元素,不改变剩余元素的相对顺序。连续执行两次弹出后,需确定此时栈中剩余的元素及其从栈底到栈顶的排列。
3
单选题
适中
以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。
A
True
B
False
C
return stack
D
return not stack
答案与解析
正确答案:D
这道题暂未补解析。
4
单选题
适中
如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c,另有元素 d 已经出栈,则可能的入栈顺序是( )。
A
a,d,c,b
B
b,a,c,d
C
a,c,b,d
D
d,a,b,c
答案与解析
正确答案:D
这道题暂未补解析。
5
单选题
适中
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈, 进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为:
A
f
B
c
C
a
D
b
答案与解析
正确答案:B
这道题暂未补解析。
6
单选题
适中
有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。
A
5,4,3,6,1,2
B
4,5,3,1,2,6
C
3,4,6,5,2,1
D
2,3,4,1,5,6
答案与解析
正确答案:C
栈的操作是先进后出(FILO),出栈序列需要满足这个规则。
选项A、B和D都可以实现。
选项C无法实现,因为3出栈后不可能有4和6出栈。
7
单选题
适中
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。
A
s.push(symbol)
B
s.pop(symbol)
C
s.push(index)
D
s.pop(index)
答案与解析
正确答案:A
当遇到开括号时,应该将开括号压入栈中,以便后续匹配闭括号。
正确的代码是 s.push(symbol)。
8
判断题
偏易
函数调用管理可用栈来管理。
A
对
B
错
答案与解析
正确答案:对
函数调用过程中,每次调用新函数时,系统会将该函数的局部变量、参数、返回地址等信息封装为栈帧;栈帧按调用顺序依次压入调用栈;当函数执行结束,对应的栈帧从调用栈顶部弹出;栈的后进先出特性与函数调用和返回的顺序一致;通过栈的操作机制可实现嵌套调用和递归调用的正确执行流程管理。
13
判断题
偏易
栈和队列均可通过数组或链表来实现,其中数组实现支持随机访问、占用内存较少,但插入和删除元素效率低;链表实现的元素插入与删除效率高,但元素访问效率低、占用内存较多。
A
对
B
错
答案与解析
正确答案:对
数组支持随机访问,插入和删除效率低;链表插入和删除效率高,但访问效率低,正确。