（1）若只从存储空间考虑，则应首先选取哪种排序方法，其次选取哪种排序方法？

（2）若只从排序结果的稳定性考虑，则应选取哪种排序方法？

（3）若只从平均情况下排序最快考虑，则应选取哪种排序方法？

（4）若只从最坏情况下排序最快并且要节省内存考虑，则应选取哪种排序

表”，试问:

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

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

顺序表和链表可以从四个大的方向去比较

(1）邻接矩阵表示法；（2）邻接表表示法;

想。

（1）分别用多个顺序存储空间建立多个独立的栈。顺序栈

(2）多个栈共享一个顺序存储空间；共享栈

（3）分别建立多个独立的链栈。栈链