| 1. 单选题 | |
|
线性表是：（ ）
A . 一个有限序列，可以为空
B . 一个有限序列，不能为空
C . 一个无限序列，可以为空
D . 一个无限序列，不能为空
|
|
| 2. 单选题 | |
|
线性表采用链式存储结构时，其地址（ ）
A . 必须是连续的
B . 部分地址必须连续
C . 一定不连续
D . 连续与否都可以
|
|
| 3. 单选题 | |
|
用链表表示线性表的优点是：（ ）
A . 便于随机存取
B . 花费的存储空间较顺序存储少
C . 便于插入和删除
D . 数据元素的物理顺序和逻辑顺序一致
|
|
| 4. 单选题 | |
|
顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。
A . n/2
B . (n+1)/2
C . (n-1)/2
D . n
|
|
| 5. 填空题 | |
|
线性表的存储结构一般有两种方式：和。
|
|
| 6. 填空题 | |
|
在链表存储结构中，节点既要存储，又要存储。
|
|
| 7. 填空题 | |
|
线性表是由个元素组成的有限序列。当n=0时，为。
|
|
| 8. 填空题 | |
|
在一个线性表（a0 ， a1 ， … an）中，a3是a4的，a4是a3的。
|
|
| 9. 填空题 | |
|
在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
|
|
| 10. 判断题 | |
|
线性表的逻辑顺序与存储顺序总是一致的。
|
|
