【数据结构】随堂练习循环队列存储在数组 A [0.. m -1］中，则出队时 front 应该变化为循环队列 A [ O .. n -1］存放其元素值，用 F 和 R 分别表示队头和队尾，则当前队列中

最新推荐文章于 2024-10-25 19:43:39 发布

忘川Lethe

最新推荐文章于 2024-10-25 19:43:39 发布

阅读量8.5k

点赞数 6

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/lethegods/article/details/123475231

版权

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文详细解析循环队列的基本操作，包括入队 rear 的更新、出队 front 的变化，以及判空和判满的条件。通过实例说明如何在数组A[0…m-1]中正确管理队列元素，适合初学者理解队列在信息技术中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1．必答［单选题］
循环队列存储在数组 A [ O … m -1］中，则入队时 rear 应该变化为（A)
A . rear =( rear +1) mod m
B . rear ++
C . rear =( rear +1) mod ( m -1)
D . rear =( rear +1) mod ( m +1)

2．必答［单选题］
循环队列存储在数组 A [0… m -1］中，则出队时 front 应该变化为（A)

A . front =( front +1) mod m
B . front ++
C . front =( front +1) mod ( m -1)
D . front =( front +1) mod ( m +1)

3．必答［单选题］循环队列判对空的条件是A
A . front == rear
B . front = rear =0
C . front = rear
D . front == rear －1

4．必答［单选题］
循环队列 A [ 0… n -1］存放其元素值，用 F 和 R 分别表示队头和尾，则判对满的条件是（A)
A . F ==( R +1) mod n
B . F ==( R mod n )+1
C . F ==( R +1) mod ( n +1)
D . F ==( R -1) mod n
5．必答［单选题］
循环队列 A [ O … n -1］存放其元素值，用 F 和 R 分别表示队头和队尾，则当前队列中的元素数是（A)
A .( R - F + n )% n
B . R - F -1
C . R - F +1
D . R - F