数据结构-线性表-习题(共5页).doc

精选优质文档-倾情为你奉上第二章 线性表一、选择题1. 线性表是（ ）A一个有限序列，可以为空B一个有限序列，不可以为空C一个无限序列，可以为空D一个无限序列，不可以为空2. 一维数组与线性表的特征是（ ）。 A前者长度固定，后者长度可变 B两者长度均固定 C后者长度固定，前者长度可变 D两者长度均可变 3. 用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是( ). A当前结点所在地址域B指针域 C空指针域D空闲域 4. 用链表表示线性表的优点是（ ）。 A便于随机存取B便于进行插入和删除操作 C占用的存储空间较顺序表少D元素的物理顺序与逻辑顺序相同 5. 在具有 n 个结点的单链表中，实现_的操作，其算法的时间复杂度都是O（n）。 A遍历链表和求链表的第i个结点D删除地址为P的结点的后继结点B在地址为P的结点之后插入一个结点 C删除开始结点6.