初中浙教版（2020）第二单元 算法和数据结构第14课 线性表课时作业

第十四课 线性表

一、选择题：

1、  线性表是：（  ）

A．  一个有限序列，可以为空  B. 一个有限序列，不能为空

C．一个无限序列，可以为空   D. 一个无限序列，不能为空

2、线性表采用链式存储结构时，其地址（  ）

   A．必须是连续的         B. 部分地址必须连续

   C. 一定不连续            D. 连续与否都可以

3、用链表表示线性表的优点是：（  ）

   A.便于随机存取           B.花费的存储空间较顺序存储少

C.便于插入和删除        D.数据元素的物理顺序和逻辑顺序一致

4、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（  ）个元素。版权所有

A. n/2    B. (n+1)/2     C. (n-1)/2     D.n

二、填空题：

1、  线性表的存储结构一般有两种方式：_____________和______________。

2、  在链表存储结构中，节点既要存储___________，又要存储___________。

3、  线性表是由个_________元素组成的有限序列。当n=0时，为__________。

4、  在一个线性表（a0，a1，… an）中，a3是a4的________ ，a4是a3的__________。

三、判断题：

1、  线性表的逻辑顺序与存储顺序总是一致的。（  ）

2、  在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（  ）

3、  在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（  ）

4、  线性表的链式存储结构优于顺序存储结构。（  ）

参考答案：

一、选择题

1-4  ADCA

二、判断题

1、顺序存储结构，链式存储结构

2、数据元素，地址域（指针域）

3、n (n>=0)，空表

4、前驱节点，后继节点

三、判断题

1-4 × × √ ×