西南科技大学（数据结构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  )情况下适用于使用链式结构实现。