GESP-Python六级 题库
在以下计算机系统应用场景中,最适合使用循环队列的是()。
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。
A B
A B C
A B D
B C
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。
(2, 5)
(2, 0)
(3, 5)
(3, 0)
循环队列常用于实现数据缓冲。假设一个循环队列容量为 5(即最多存放 4 个元素,留一个位置区分空与满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。
[2, 3, 4, 5]
[1, 2, 3, 4]
[3, 4, 5, 2]
[2, 3, 5, 4]
在一个使用列表实现的循环队列中,front 表示队头元素的位置(索引),rear 表示队尾元素的下一个插入位置(索引),队列的最大容量为 maxSize。那么判断队列已满的条件是( )
rear == front
(rear + 1) % maxSize == front
(rear - 1 + maxSize) % maxSize == front
(rear - 1) == front
以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。
如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c,另有元素 d 已经出栈,则可能的入栈顺序是( )。
d,a,b,c
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈, 进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为:
有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。
栈的操作是先进后出(FILO),出栈序列需要满足这个规则。
选项A、B和D都可以实现。
选项C无法实现,因为3出栈后不可能有4和6出栈。
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。
当遇到开括号时,应该将开括号压入栈中,以便后续匹配闭括号。
正确的代码是 s.push(symbol)。
函数调用管理可用栈来管理。
为了实现一个队列,使其出队操作( pop )的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题,一 种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。