对于一个线性表来说，如果它的表长为0，则我们称它为（）表。

第1题：

第2题：

正确答案：B
解析：本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为A[N](mN)。数组元素A[0..m-1]的布局如下所示：

新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为

第3题：

第4题：

如果电波的电场方向垂直于地面，我们就称它为垂直极化波。如果电波的电场方向与地面平行，则称它为水平极化波。

第5题：

如果线性表的存储空间变化较大，则适用（）表。

第6题：

线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。

第7题：

在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。

第8题：

电影首先要具备具体的、有形的物质画面，它直接体现在银幕上，我们称它为（）。

• A、感性画面
• B、理性画面
• C、表像画面
• D、想象画面

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）

第17题：

表长为0的线性表称为（）

第18题：

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素需移动元素的平均次数为（）

第19题：

线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。

第20题：

下列关于线性表的叙述，不正确的是（）。

• A、线性表可以是空表
• B、线性表是一种线性结构
• C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
• D、线性表是由（n＞0）个元素组成的一个有限序列

第21题：

第22题：

第23题：