题目详情

一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。

  • A.Q.rear-Q.front==m
  • B.Q.real!==Q.front
  • C.Q.front==(Q.real+1)%m
  • D.Q.front==Q.rear%m+1

正确答案及解析

正确答案
C
解析

少用一个元素空间和空队区别开:每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满,这种情况下队满的条件是:(Q.rear+1)%MAXSIZE==Q.front。

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶(-1)
  • C.1∶2
  • D.1∶(-2)
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +