简答题 设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。

线性表的特点是每个元素都有一个前驱和一个后继。 点击查看答案

静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。 点击查看答案