数据结构导论各章节作业..docVIP

章节作业 第一章 概论 1．设计算法在整型数组A[n]中查找值为K的元素，若找到，则输出其位置i(0≤i≤n-1)，否则输出-1作为标志，并分析算法的时间复杂度。 解答 ： Int search （int A[] ，int n ，int k） { int I ； I=0； While （i=n-1） If (A[i]！=k) i++； Else break; If (i=n-1) return I ; Else return -1; } } 2．写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法，分析算法的时间复杂度。 Void matrixmultiply (int A [][n] ,int B[][n],int C[][n],int n) { int I ,j; For (i=0;in;i++) For (j=0;jn;j++) { c[i][j]=0; For (k=0 ;kn;k++) C[i][j]+=A[j][k]*B[k][j]; } } 第二章 线性表 1．设带头结点的单链表的结点结构如下： struct node { DataType data； struct node *next } Node， *LinkList； 试编写一个函数int count(LinkList head，Dat