一、填空题(每空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 )情况下适用于使用链式结构实现。