第一章 绪论习题解答 1.3 (1)(5) O(n) O(n) O(n) O() O(1)1.5 第二章 线性表习题解答 2.3设线性表存于Aarrsize的前elenum个分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。题目分析 在递增有序的顺序表中插入一个元素x，首先应查找待插入元素的位置。查到插入位置后，如果插入位置ielenum-1，则需要从此位置直到线性表尾依次向后移动一个元素位置，如果插入位置i=elenum,则不需要后移，直接将元素x插入即可。方法一，直接利用题目已知条件编写程序。不进行线性表的结构体定义。（不推荐）void Insert(ElemType A, int n, ElemType x)/* A是有n个元素空间目前仅有elenum（elenumn）个元素的线性表。本算法将元素x插入到线性表中，并保持线性表的有序性。*/int i,j; if(elenu耀=n) printf(error!); e
