（）是组成数据的基本单位，也称为结点、顶点、记录等，在计算机程序中通常作为一个整体进行考虑和处理。
正确答案：数据元素

线性表（LinearList）是由n（n≥0）个类型相同的（）组成的有限序列。
A.数据B.数据元素C.数据项D.数据集合正确答案：数据元素

下列关于线性表的说法正确的是（）。
A.线性表中包含的数据元素个数可以是任意的B.线性表中的数据元素类型不可以是复合类型C.线性表中的每个结点都有且只有一个直接前驱和直接后继D.线性表中的数据元素可以是整型、实型、字符等任何一种数据类型正确答案：线性表中的数据元素可以是整型、实型、字符等任何一种数据类型

顺序表是线性表的（）。
A.链式存储结构B.索引存储结构C.顺序存储结构D.散列存储结构正确答案：顺序存储结构

对于顺序表的优缺点，以下说法不正确的是（）。
A.无需为表示结点间的逻辑关系而增加额外的存储空间B.可以方便地随机存取表中的任一结点C.插入和删除运算比较方便D.容易造成一部分空间长期闲置而得不到充分利用正确答案：插入和删除运算比较方便

存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。
A.随机存取结构B.简单结构C.顺序结构D.随机结构正确答案：随机存取结构

在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。
A.结点所占用的存储长度B.基地址和结点所占用的存储长度C.基地址D.数据元素个数正确答案：基地址和结点所占用的存储长度

一个长度为n的顺序表中，在下标i（0≤i≤n）处插入一个新元素时，需要向后移动（）个元素。
A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i

一个长度为n的顺序表中，删除下标为i（0≤i≤n-1）的元素时，需要向前移动（）个元素。
A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i-1

在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：n/2

在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。
A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：（n-1）/2

关于链表的说法不正确的是（）。
A.方便进行插入和删除操作B.需要增加额外空间表示元素的逻辑关系C.可以随机存取D.是线性表的链式存储结构正确答案：可以随机存取