线性表、数组、堆栈和队列的共同特点是要求（）来顺序存放数据元素。

第1题：

第2题：

第3题：

循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
5
略

第4题：

假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。

正确答案:length==Maxsize

第5题：

多维数组可以看作数据元素也是基本线性表的基本线性表。

正确答案:正确

第6题：

递归通常用（）来实现。

• A、有序的线性表
• B、队列
• C、栈
• D、数组

正确答案:C

第7题：

用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）

正确答案:m-1

第8题：

在以下的叙述中，正确的是（）。

• A、线性表的顺序存储结构优于链表存储结构
• B、二维数组是其数据元素为线性表的线性表
• C、栈的操作方式是先进先出
• D、队列的操作方式是先进后出。

正确答案:B

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

对线性表进行二分查找时，要求线性表必须（）。

A以顺序存储方式

B以顺序存储方式，且数据元素有序

C以链接存储方式，且数据元素有序

D以链接存储方式

B
略

第15题：

二维数组中，各数组元素的存放顺序是（）

正确答案:按列存放

第16题：

在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应（）对应三元组线性表的长度。

正确答案:等于

第17题：

堆栈、队列和数组的逻辑结构都是线性表结构。

正确答案:正确

第18题：

15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

正确答案:front；rear=rear+1；mod n

第19题：

将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长。

• A、循环双链表
• B、哈希（Hash）表
• C、一维数组
• D、单链表

正确答案:C

第20题：

第21题：

第22题：

第23题：