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

GESP-C++六级 题库

共 8 道题 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 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
这道题暂未补解析。
题目详情
2 单选题 适中 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
这道题暂未补解析。
题目详情
3 单选题 适中 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
这道题暂未补解析。
题目详情
4 单选题 适中 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

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

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

A

先进先出

B

先进后出

C

最小值先出

D

随机进出

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

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

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

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

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

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

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

因此本题说法是正确。

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

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

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