问答题 试设计一个算法，使得在O（n）的时间内重排数组，将所有取负值的排序码排在所有取正值（非负值）的排序码之前。

问答题 在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？

问答题 何时选用顺序表、何时选用链表作为线性表的存储结构为宜？