西南科技大学（数据结构A）期末自测练习二
一、填空题（每空1分，共10分）
1、在线性表的下列运算中，不改变数据元素之间结构关系的运算是( D )
A、插入 B、删除 C、排序 D、定位
2、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( B )
A.110 B.108 C.100 D.120
3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址( D )
A.必须是连续的 B.部分地址必须是连续的 R.27
C.一定是不连续的 D.连续或不连续的都可以
4、单链表中，增加一个头结点的目的是为了( C )
A、使单链表至少有一个结点 B、标识表结点中首结点的位置
C、方便运算的实现 D、说明单链表是线性表的链式存储
5、线性表L在( B )情况下适用于使用链式结构实现。