数据结构-数据结构试卷(九).docxVIP

数据结构试卷（九） 一 、 选 择 题 (30 分 ) 1．下列程序段的时间复杂度为（ ）。 for(i=；0 for(i=；0 im； i++) for(j；=0 jt； j++) c[i][j；]=0 im； i++) for(j；=0jt； j++) for(k；=0kn；k++) c[i][j]=c[i][j]+a[i][k]；*b[k][j] (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2．设顺序线性表中有n 个数据元素，则删除表中第i 个元素需要移动（ ）个元素。 (A) n-i (B)