若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。 A.单链表B.循环单链表C.双向链表D.带尾指针的循环单链表正确答案：带尾指针的循环单链表

单链表的每一个结点有（）个地址域（指针域/引用域）。 A.1B.2C.3D.0正确答案：1

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

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

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

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

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

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

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

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

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

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