队列考试题库.docVIP

队列考试题库

一、填空题（每题2分，共20分）

1.队列是一种先进先出的数据结构，其基本操作包括______、______、______和______。

2.在队列中，插入元素的操作称为______，删除元素的操作称为______。

3.队列的两种基本存储结构分别是______和______。

4.队列的长度是指队列中______的数量。

5.在循环队列中，队头指针和队尾指针相等时，队列状态有两种可能：______或______。

6.队列的抽象数据类型（ADT）通常包括数据对象和数据操作两部分，数据操作主要包括______、______、______和______。

7.队列的链式存储结构中，每个节点包含两个域：数据域和______域。

8.在队列的数组存储结构中，为了解决队列“假溢出”问题，通常采用______技术。

9.队列的链式存储结构中，插入操作的时间复杂度为______，删除操作的时间复杂度为______。

10.队列的数组存储结构中，队列的最大长度由数组的大小决定，其值为______。

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

1.队列是一种后进先出的数据结构。（×）

2.队列的长度可以是零。（√）

3.在队列的链式存储结构中，插入和删除操作的时间复杂度都是O(1)。（×）

4.循环队列可以解决队列的“假溢出”问题。（√）

5.队列的数组存储