队列的笔试题.docxVIP

队列的笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.队列是一种重要的数据结构，其主要特点是（）。

A.后进先出(LIFO)

B.先进先出(FIFO)

C.随机存取

D.顺序存储

2.在队列的顺序存储结构中，通常使用一个数组来存储队列元素，为了能够高效地进行入队和出队操作，常采用（）。

A.使用数组的第一个元素作为队头

B.使用数组的最后一个元素作为队尾

C.循环使用数组空间

D.不使用数组，只使用链表

3.对于一个初始为空的顺序队列，其队头指针`front`和队尾指针`rear`的初始值分别是（）。

A.`front`=0,`rear`=0

B.`front`=-1,`rear`=-1

C.`front`=0,`rear`=-1

D.`front`=-1,`rear`=0

4.在基于数组实现的循环队列中，判断队列为满的条件通常是（）。

A.`rear==队列长度-1`

B.`front==rear`

C.`(rear+1)%队列长度==front`

D.`front