数据结构复习(汉口学院).ppt

数据结构复习（HKXY） 1 绪论 例1-2 阅读下列算法，并回答问题。 float what (float x, int n) { float y=x; while(n1) { y= y*x; n=n–1; } return y; } 问题： (1) 该算法的功能是计算 。 (2) 该算法的时间复杂度是 。 2 线性表 #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--) a[j+1]= a[j]; /* 元素后移 */