数据结构(高起专)A卷.docxVIP

数据结构（高起专）期末试卷 一、单选题 （每小题 4 分，共 60 分） 1．下列程序段的时间复杂度为（ A ）。 for(i=0； im； i++) for(j=0； jt； j++) c[i][j]=0； for(i=0； im； i++) for(j=0； jt； j++) for(k=0； kn； 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 ）个 元素。 A n-i B n