在什么情况下用顺序表比链表好？

A．插入

B．根据序号查找

C．删除

D．根据元素查找

A、插入

B、根据序号查找

C、删除

D、根据元素查找

A、顺序表的存储空间是预先分配的

B、顺序表不需要增加指针来表示元素之间的逻辑关系

C、链表中所有节点的地址是连续的

D、顺序表中所有元素的存储地址是不连续的

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示?为什么?

A、散列表

B、链表

C、有序表

D、队和栈

A、链接表

B、顺序表

C、顺序有序表

D、上述三项无法比较

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法， 其中i为0或1， 用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。