柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中正确的是( )。


  • A.循环队列是链式存储结构
  • B.循环队列是顺序存储结构
  • C.循环队列的插入运算不会发生溢出现象
  • D.循环队列是非线性结构
热度🔥258
参考答案:B
解析:

在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列,故A选项错误,B选项正确。循环队列虽然能解决由于假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的溢出的真溢出,故选项C错误。循环队列属于队列的特例,和栈同属于线性结构,D选项错误。
复制题目向AI提问