DAG图最长路的反推关系是 L(i) = 1 + max {L(j) : (i, j) 为边}
举一反三
- 设关系模式Rm＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F 的最小函数依赖集Fmin=｛ (1) ｝。关系模式R 的候选关键字有 (2) 个，R 属于 (3) 。 1（） A: H→I，H→J，J→K，IJK→L，L→H B: H→I，H→J，J→K，IJ→L，L→H C: H→I，H→J，J→K，IJ→L，L→K D: H→I，J→K IJ→L，L→H，L→K
- 以下算法中m++;语句的执行次数为（）。 int m=0, i, j; for(i=l;i<=n;i++) for(j=1;j<=2 * i;j++) m++;
- 【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]*b[k][j]; } A. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)
- 删除 Status ListDelete(SqList *L,int i) { int j; if((i<1)||(i>L->length)) return ERROR; for(j=i;j<=L->length-1;j++) ___________________; _________________; return OK; }
- DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度 。