第一章作业3-链式存储结构及其操作

一、单选题
2-1
线性表若采用链式存储结构时，要求内存中可用存储单元的地址 B

A 必须是连续的
B 连续或不连续都可以
C 部分地址必须是连续的
D 一定是不连续的

2-2
线性表L在什么情况下适用于使用链式结构实现？ A

A 需不断对L进行删除插入
B 需经常修改L中的结点值
C L中含有大量的结点
D L中结点结构复杂

2-3
链表不具有的特点是： B

A 插入、删除不需要移动元素
B 方便随机访问任一元素
C 不必事先估计存储空间
D 所需空间与线性长度成正比

2-4
设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是：D

A h=t; t->next=h->next;
B t->next=h->next; h=t;
C h=t; t->next=h;
D t->next=h; h=t;