高等继续教育 / 数据结构
正确率:100%
题型描述: 多选题
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,此时队空、队满的判断条件都是f==r,为解决此矛盾,通常可采用_______。
A.牺牲一个元素空间,(r+1)% m==f时队满,f==r时队空
B.另设表示队列长度的length域来区别队列空、满
C.附设标志位,f==r时借助标志判断
D.牺牲一个元素空间,(r+1)% (m+1)==f时队满,f==r时队空
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,此时队空、队满的判断条件都是f==r,为解决此矛盾,通常可采用_______。
A.牺牲一个元素空间,(r+1)% m==f时队满,f==r时队空
B.另设表示队列长度的length域来区别队列空、满
C.附设标志位,f==r时借助标志判断
D.牺牲一个元素空间,(r+1)% (m+1)==f时队满,f==r时队空
参考答案:
佳题速递: