GESP-C++六级 题库
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。2025.12-6
以下代码用于检查字符串中的括号是否匹配,横线上应填写?( )
阅读以下代码,下面哪一项是正确的?
有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 一般是队列中取出队头的操作。
在栈数据结构中,元素的添加和删除是按照什么原则进行的?
栈的元素添加原则为先进后出(后进先出)。
要实现将一个输入的十进制正整数转化为二进制表示,下面横线上应填入的代码为( )。
如果对十进制X进行拆位:每次用%10取得最低位,同时/10去除最低位,用栈即可得到从个位到高位的各个位,不停弹出即可正常输出十进制的每一位,这个过程可以理解为将十进制转化为二进制,如果将%10 /10 改为%2 /2,那么这就相当于将十进制转化为二进制。
代码中ten2bin()就是拆分各个位并返回栈st,bin接收值后,按照栈的弹出规则依次输出即可,因此答案选B.
给定一个空栈,执行以下操作序列:
操作序列: push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop()
最终栈中的元素是( )。
栈是一种线性结构,可通过数组或链表来实现。二者相比,数组实现占用的内存较少,链表实现的入队和出队操作的时间复杂度较低。
数组实现的栈在不需要频繁调整大小的情况下,占用的内存通常较少。如果数组实现的栈需要频繁调整大小,可能会导致额外的空间开销,链表实现的栈由于每个节点需要存储额外的指针,总体内存开销可能高于数组实现,但在入队和出队操作上效率较高。所以认为数组实现占用内存较少是不正确,且栈只有入栈和出栈操作,没有入队出队一说。