GESP-C++六级 题库
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。2025.12-6
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。2012.12-6
(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
以下代码用于检查字符串中的括号是否匹配,横线上应填写?( )
阅读以下代码,下面哪一项是正确的?
有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。(2024.9-6)
模拟C:6,5,4,3进,3出,4出,5没出6是不能出的。选C
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。
括号匹配问题,若是碰到左括号则入栈,碰到右括号要拿出左括号与之对比,若栈中没有左括号则配对失败,若左括号与之不匹配则配对失败,否则 继续配对,最终返回栈是否为空,为空则匹配成功,否则匹配失败,这里询问的是拿出栈中首元素后删除的操作,选A是top = st.top; st.pop; front 一般是队列中取出队头的操作。
下面代码判断队列的第一个元素是否等于a,并删除该元素,横向上应填写( )。
完美衔接上一题,取出队头是q.front(),去掉队头上q.pop(),所以选B
在栈数据结构中,元素的添加和删除是按照什么原则进行的?
栈的元素添加原则为先进后出(后进先出)。
要实现将一个输入的十进制正整数转化为二进制表示,下面横线上应填入的代码为( )。
如果对十进制X进行拆位:每次用%10取得最低位,同时/10去除最低位,用栈即可得到从个位到高位的各个位,不停弹出即可正常输出十进制的每一位,这个过程可以理解为将十进制转化为二进制,如果将%10 /10 改为%2 /2,那么这就相当于将十进制转化为二进制。
代码中ten2bin()就是拆分各个位并返回栈st,bin接收值后,按照栈的弹出规则依次输出即可,因此答案选B.
给定一个空栈,执行以下操作序列:
操作序列: push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop()
最终栈中的元素是( )。
为了实现一个队列,使其出队操作( pop )的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题,一种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。( )
使用环形数组实现队列时,出队操作只需移动队首指针并返回该位置的元素,无需移动其他元素,因此时间复杂度为O(1)。
在普通数组中,删除首元素需要将所有后续元素向前移动一位,时间复杂度为O(n)。而环形数组通过维护队首和队尾指针,出队时只需移动指针,避免了数据移动。
因此本题说法是正确。