数据结构-线性表-习题.docVIP

第二章 线性表一、选择题线性表是（ ）A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空一维数组与线性表的特征是（ ）。 A．前者长度固定，后者长度可变 B．两者长度均固定 C．后者长度固定，前者长度可变 D．两者长度均可变 用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是( ). A．当前结点所在地址域 B．指针域 C．空指针域 D．空闲域 用链表表示线性表的优点是（ ）。 A．便于随机存取 B．便于进行插入和删除操作 C．占用的存储空间较顺序表少 D．元素的物理顺序与逻辑顺序相同 在具有 n 个结点的单链表中，实现___的操作，其算法的时间复杂度都是O（n）。 A．遍历链表和求链表的第i个结点 D．删除地址为P的结点的后继结点 B．在地址为P的结点之后插入一个结点 C．删除开始结点下面关于线性表的叙述中，错误的是（ ）。 A．线性表采用顺序存储必须占用一片连续的存储单元 B．线性表采用顺序存储便于进行插入和删除操作 C．线性表采用链式存储不必占用一片连续的存储单元 D．线性表采用链式存储便于进行插入和删除操作已知单链表的每个结点包括一个指针域next，它指向该结点的后继结点。现要将指针 q 指向的新结点插