队列考试题及答案.docVIP

队列考试题及答案

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

1.队列是一种（）的数据结构。

A.线性

B.非线性

C.树形

D.图形

答案：A

2.在队列中，元素入队的操作称为（）。

A.出队

B.入队

C.删除

D.插入

答案：B

3.队列的删除操作是在队列的（）端进行的。

A.前端

B.后端

C.任意位置

D.中间

答案：A

4.队列的插入操作是在队列的（）端进行的。

A.前端

B.后端

C.任意位置

D.中间

答案：B

5.队列的长度是指队列中（）。

A.元素的数量

B.元素的值

C.元素的地址

D.元素的类型

答案：A

6.队列为空的条件是（）。

A.队列的长度为0

B.队列的长度为最大值

C.队列的前端和后端指针相同

D.队列的前端指针为NULL

答案：C

7.队列满的条件是（）。

A.队列的长度为0

B.队列的长度为最大值

C.队列的前端和后端指针相同

D.队列的后端指针为NULL

答案：B

8.队列的顺序存储结构通常使用（）来实现。

A.数组

B.链表

C.栈

D.树

答案：A

9.队列的链式存储结构通常使用（）来实现。

A.数组

B.链表

C.栈

D.树

答案：B

10.队列的先进先出特性是指（）。

A.先进入队列的元素先出队

B.后进入队列的元素先