信息技术 高二 选择题 较难 ★ 精品

队列的实现:顺序存储与假溢出问题 — 信息技术选择题

浙教版·信息技术 第三章 字符串、队列和栈 AI 三重审校通过

题目
某普通顺序队列用容量为7的数组存储,数组下标为0~6,head指向队首元素,tail指向队尾后一位置,初始为空。依次入队甲、乙、丙、丁、戊,出队3次,再入队己、庚。此时再进行一次入队,哪项判断正确? A. 队列已满,属于真溢出 B. 队尾端无空位但前端有空位,属于假溢出 C. 队列为空,可以直接入队 D. tail会自动回绕到数组开头