一、单项选择题（每题2分，共20分）

1、队列的数据存取遵循的原则是？（）。 {{ select(1) }}

• 先进后出
• 随机存取
• 先进先出
• 按大小排序存取

2、数组模拟普通队列，判断队列为空的条件是？（）。 {{ select(2) }}

• front > rear
• front == rear
• front < rear
• rear == 0

3、数组模拟队列中，变量rear代表的含义是？（）。 {{ select(3) }}

• 队首元素下标
• 队列中元素总个数
• 队尾下一个待存入位置
• 队列数组的最大容量

4、队列入队push操作正确执行顺序是？（）。 {{ select(4) }}

• rear++; q[rear]=x;
• q[rear]=x; rear++;
• q[front]=x; front++;
• front++; q[front]=x;

5、队列出队pop操作，数组模拟时核心代码为？（）。 {{ select(5) }}

• rear--;
• front--;
• front++;
• rear++;

6、获取队列的队首元素，下面写法正确的是？（）。 {{ select(6) }}

• q[rear]
• q[0]
• q[rear‑front]
• q[front]

7、排队报数问题，报到数字2的元素需要做什么处理？（）。 {{ select(7) }}

• 直接输出并且出队
• 直接丢弃该元素
• 队首元素重新入队到队尾，再出队
• 直接清空整个队列

8、关于char类型队列，下面说法正确的是？（）。 {{ select(8) }}

• 数组可以定义为int类型存储字符
• char队列不可以执行入队出队
• 数组和函数返回值都需要使用char类型
• char队列不需要front、rear变量

9、舞会配对题目，男生女生各一个队列，每一轮配对完成之后，队首元素需要？（）。 {{ select(9) }}

• 直接删除不再使用
• 重新push到自身队列队尾，再pop
• 存入另外一个队列
• 直接赋值为0

10、数组模拟普通队列，获取队列内元素数量的公式是？（）。 {{ select(10) }}

• rear + front
• front - rear
• rear - front
• rear * front

二、判断题（每题2分，共10分）

11、队列队尾负责入队，队首负责出队，两端分开操作。（） {{ select(11) }}

• 正确
• 错误

12、执行出队pop操作时，可以先pop，再获取队首元素的值。（） {{ select(12) }}

• 正确
• 错误

13、入队之前需要判断队列未满，出队之前需要判断队列不为空，防止数组越界。（） {{ select(13) }}

• 正确
• 错误

14、栈是先进先出，队列是先进后出。（） {{ select(14) }}

• 正确
• 错误

15、排队问题中元素会反复入队，数组需要适当开大，避免越界。（） {{ select(15) }}

• 正确
• 错误