设循环队列的存储空间为 Q(1:30),初始状态 front=rear=30,先

考试题库2022-08-02  29

问题 设循环队列的存储空间为 Q(1:30),初始状态 front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为( )。A.30B.0C.29D.0 或 30

选项 A.30
B.0
C.29
D.0 或 30

答案 D

解析 当 front小于rear 时,循环队列中的元素个数为 N-front+rear(N 为循环队列容量)。当 front=rear 时,循环队列中的元素个数可能为空,也可能为满。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556854.html

最新回复(0)