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

GESP-C++六级 题库

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

栈中元素的插入和删除操作都在栈的顶端进行,所以方便用单向链表实现。

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

栈中元素的插入和删除操作都在栈的顶端进行,所以方便用双向链表比单向链表更合适表实现。(2025.12-6)

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

栈是一种线性结构,可通过数组或链表来实现。二者相比,数组实现占用的内存较少,链表实现的入队和出队操作的时间复杂度较低。

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

数组实现的栈在不需要频繁调整大小的情况下,占用的内存通常较少。如果数组实现的栈需要频繁调整大小,可能会导致额外的空间开销,链表实现的栈由于每个节点需要存储额外的指针,总体内存开销可能高于数组实现,但在入队和出队操作上效率较高。所以认为数组实现占用内存较少是不正确,且栈只有入栈和出栈操作,没有入队出队一说。

题目详情
24 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

在宽度优先搜索中,通常使用队列来辅助实现。(   )

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

栈的基本操作包括入栈(push)和出栈(pop)。(   )

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