首页 › 题库 › GESP编程能力等级认证 › 6 栈和队列

GESP-C++六级 题库

共 25 道题 ,第 1 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 6 栈和队列 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。2025.12-6

A
A B
B
A B C
C
A B D
D
B C
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

假设循环队列数组长度为 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

A
(2, 5)
B

(2, 0)

C

(3, 5)

D

(3, 0)

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈的操作特点是( )

A

先进先出

B

先进后出

C

随机访问

D

双端进出

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 (即最多存放 4 个元素,留一个位置区分空与满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。

A

[2, 3, 4, 5]

B

[1, 2, 3, 4]

C

[3, 4, 5, 2]

D

[2, 3, 5, 4]

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

在一个循环队列中, front 是指向队头的指针, rear 指向队尾的指针,队列最大容量为 maxSize 。

判断队列已满的条件是?( )


A

rear == front

B

(rear + 1) % maxSize == front

C

(rear - 1 + maxSize) % maxSize == front

D

(rear - 1) == front

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

以下关于栈和队列的代码,执行后输出是?( )

stack<int> s;
queue<int> q;
for (int i = 1; i <= 3; ++i) {
    s.push(i);
    q.push(i);
}
cout << s.top() << " " << q.front() << endl;
A
1 3
B
3 1
C
3 3
D
1 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

以下代码用于检查字符串中的括号是否匹配,横线上应填写?( )

bool isBalanced(string s) {
    stack<char> st;
    for (char c : s) {
        if (c == '(' || c == '[' || c == '{') {
            st.push(c);
        } else {
            if (st.empty()) return false; // 无左括号匹配
            char top = st.top();
            st.pop();
            if ((c == ')' && top != '(') ||
                    (c == ']' && top != '[') ||
                    (c == '}' && top != '{')) {
                return false;
            }
        }
    }
    return ________________; //在此处填入代码
}
A
true
B
false
C
st.empty()
D
!st.empty()
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

阅读以下代码,下面哪一项是正确的?

void processData() {
	stack<int> s;
	queue<int> q;
	for (int i = 1; i <= 5; ++i) {
		s.push(i);
		q.push(i);
	}
	while (!s.empty()) {
		cout << "Stack pop: " << s.top() << endl;
		s.pop();
	}
	while (!q.empty()) {
		cout << "Queue pop: " << q.front() << endl;
		q.pop();
	}
}
A
栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 5 4 3 2 1 。
B
栈 s 的输出顺序是 5 4 3 2 1 ,队列 q 的输出顺序是 1 2 3 4 5 。
C
栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 1 2 3 4 5 。
D
栈 s 的输出顺序是 1 2 3 4 5 ,队列 q 的输出顺序是 1 2 3 4 5 ,程序不会正常执行。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。(2024.9-6)

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

模拟C:6,5,4,3进,3出,4出,5没出6是不能出的。选C

题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。

#include <iostream>
#include <stack>
#include <string>

using namespace std;

bool is_valid(string s) {
	stack<char> st;
	char top;
	
	for (char& ch : s) {
		if (ch == '(' || ch == '{' || ch == '[') {
			st.push(ch); // 左括号入栈
		}
		else
		{
			if (st.empty())
				return false;
			———————————————————————— // 在此处填入代码
			if ((ch == ')' && top != '(') ||
				(ch == '}' && top != '{') ||
				(ch == ']' && top != '[')) {
				return false;
			}
		}
	}
	
	return st.empty(); // 栈为空则说明所有括号匹配成功
}
A
top = st.top(); st.pop();
B
st.pop(); top = st.top();
C
st.pop(); top = st.front();
D
top = st.front(); st.pop();
答案与解析
正确答案:A

括号匹配问题,若是碰到左括号则入栈,碰到右括号要拿出左括号与之对比,若栈中没有左括号则配对失败,若左括号与之不匹配则配对失败,否则 继续配对,最终返回栈是否为空,为空则匹配成功,否则匹配失败,这里询问的是拿出栈中首元素后删除的操作,选A是top = st.top; st.pop; front 一般是队列中取出队头的操作。

题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

下面代码判断队列的第一个元素是否等于a,并删除该元素,横向上应填写( )。

A
is_equal = (q.front() == a);
B
is_equal = (q.front() == a); q.pop();
C
q.pop(); is_equal = (q.front() == a);
D
q.pop(); is_equal = (q.top() == a);
答案与解析
正确答案:B

完美衔接上一题,取出队头是q.front(),去掉队头上q.pop(),所以选B

题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

在栈数据结构中,元素的添加和删除是按照什么原则进行的?

A
先进先出
B
先进后出
C
最小值先出
D
随机顺序
答案与解析
正确答案:B

栈的元素添加原则为先进后出(后进先出)。

题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

要实现将一个输入的十进制正整数转化为二进制表示,下面横线上应填入的代码为( )。

#include <iostream>
using namespace std;

stack<int> ten2bin(int n) {
	stack<int> st;
	int r, m;
	
	r = n % 2;
	m = n / 2;
	st.push(r);
	
	while (m != 1) {
		r = m % 2;
		st.push(r);
		m = m / 2;
	}
	st.push(m);
	return st;
}

int main() {
	int n;
	cin >> n;
	stack<int> bin;
	bin = ten2bin(n);
	while (!bin.empty()) {
		_____________________ // 在此处填入代码
	}
	return 0;
}
A
cout << bin.top(); bin.pop();
B
bin.pop(); cout << bin.top();
C
cout << bin.back(); bin.pop();
D
cout << bin.front(); bin.pop();
答案与解析
正确答案:A

如果对十进制X进行拆位:每次用%10取得最低位,同时/10去除最低位,用栈即可得到从个位到高位的各个位,不停弹出即可正常输出十进制的每一位,这个过程可以理解为将十进制转化为二进制,如果将%10 /10 改为%2 /2,那么这就相当于将十进制转化为二进制。

代码中ten2bin()就是拆分各个位并返回栈st,bin接收值后,按照栈的弹出规则依次输出即可,因此答案选B.

题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

在队列中,元素的添加和删除是按照(   )原则进行的。

A

先进先出

B

先进后出

C

最小值先出

D

随机进出

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

给定一个空栈,执行以下操作序列:

操作序列: push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop()

最终栈中的元素是(   )。

A
1, 2
B
1, 4, 5
C
1, 2, 5
D
1, 4
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
16 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

函数调用管理可用栈来管理。2025.12-6

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
17 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

在 C++ STL 中,栈( std::stack )的 pop 操作返回栈顶元素并移除它

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
18 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

循环队列通过模运算循环使用空间

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
19 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

为了实现一个队列,使其出队操作( pop )的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题,一种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。( )

A
对
B
错
答案与解析
正确答案:对

使用环形数组实现队列时,出队操作只需移动队首指针并返回该位置的元素,无需移动其他元素,因此时间复杂度为O(1)。

在普通数组中,删除首元素需要将所有后续元素向前移动一位,时间复杂度为O(n)。而环形数组通过维护队首和队尾指针,出队时只需移动指针,避免了数据移动。

因此本题说法是正确。

题目详情
20 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈和队列均可以用双向链表实现,插入和删除操作的时间复杂度为 O(1) 。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情