数据结构复习线表.pptVIP

例1-2 阅读下列算法，并回答问题。 float what (float x, int n) { float y; y=x; while(n1) { y= y*x; n=n–1; } return y; } 问题： (1) 该算法的功能是计算 xn 。 (2) 该算法的时间复杂度是 0(n) 。 (3) 若执行一次条件判断和执行一次赋值所需时间相同， 　　都是一个单位时间，则该算法的执行时间等于 3n–1 　　个单位时间。 #define MAXSIZE 10000 int a[MAXSIZE+1]; /* 线性表的容量 */ int n; /* 线性表的表长 */ （１）插入算法设计 输入：长度为n的线性表a[1]..a[n], 插入位置 i 和插入元素 x 输出：在第i处插入新元素x后，得到长度为n+1的线性表 void list_insert( ) { /* 在长度为n的线性表a[1..n]的第i处插入新元素x */ int j; if (n==MAXSIZE) error(“表满”); else if(i1||in+1)error(“ 插入位置错”); else { for (j=n; j=i; j--)