第2章作业

第二章线性表习题

1 线性表是具有n个（c ）的有限序列。（清华98年研究生试题）

A 表元素

B 字符

C 数据元素

D 数据项

E 信息项

2 线性表的静态链表存储结构与顺序存储结构相比优点是（c ）。

（中科院软件所01年研究生试题）

A 所有的操作算法实现简单

B 便于随机存取

C 便于插入和删除

D 便于利用零散的存储器空间

3 将如图所示的s所指结点加到p所指结点之后，其语句应为（d ）

（浙大99年研究生试题）

A s->next=p+1；p->=s；

B (*p).next=s； (*s).next=(*p).next；

C s->next=p->next； p->next=s->next；

D s->next=p->next； p->next=s；

4 线性表有两种存储结构：一是顺序表，二是链表，试问：

（西安电子科大99年研究生试题）

(1)如果有n个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表地总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？

答：由于链式存储结构可以用任意的存储空间来存储线性表中的各种数据元素，且其存储空间可以是连续的，也可以不连续；此外这种存储结构对元素进行插入和删除操作时都无需移动元素，而仅仅修改指针即可，所以很适用于线性表容量变化的情况。

(2)若线性表地总数基本稳定，且很少进行插入和删除，但要求以最快地速度存取线性表中地元素，那么应采用哪种存储结构？为什么？

答：由于顺序存储结构一旦确定了起始位置，线性表中的任何一个元素都可以进行随机存取，即存取速度较高；并且由于线性表的总数基本确定，且很少进行插入和删除，故这一特点恰好避开了顺序存储结构的缺点。因此，应选用顺序存储结构。

5 用线性表地顺序存储结构来描述一个城市地设计和规划是否合适？为什么？答：不合适。因为一个城市的设计和规划涉及非常多的项目，比较复杂，需要经常改动、扩充和删除各种信息，这样才适应不断发展的需要，所以顺序表不能很好地适应其需要。