(A) Don’t worry.
(B) Don’t dwell too much on your past.
(C) You should blame yourself.
(D) You should satisfy with it.
第1题:
B 宽度优先(种子染色法)
5.关键路径
几个定义: 顶点1为源点,n为汇点。
a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;
b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);
c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示,则Ee[I] = Ve[j];
d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示,则El[I] = Vl[k] – w[j,k];
若 Ee[j] = El[j] ,则活动j为关键活动,由关键活动组成的路径为关键路径。
求解方法:
a. 从源点起topsort,判断是否有回路并计算Ve;
第2题:
第3题:
2、在顺序结构表示的线性表中,删除第i个元素(数组下标为i-1),需要把后面的所有元素都往前挪一位,相应的语句是: for (___________ ) PtrL->Data[j-1]=PtrL->Data[j]; 其中空缺部分的内容应该是
A.j = i; j< = PtrL->Last; j++
B.j =PtrL->Last; j>= i; j--
C.j = i-1; j< = PtrL->Last; j++
D.j =PtrL->Last; j>= i-1; j--
第4题:
template int SeqList::Insert(Type &x, int i) {
if (i<0 || i>last+1 || last== MaxSize-1) return 0;
else {
Last++;
for(int j=last;j
data[i]=x;
return 1;
}
}
对于结点类型为SeqList的顺序表,以上算法的功能为:()
第5题:
3. Good. I'll _________ (有空)then.
第6题:
在顺序结构表示的线性表中,删除第i个元素(数组下标为i-1),需要把后面的所有元素都往前挪一位,相应的语句是: for (___________ ) PtrL->Data[j-1]=PtrL->Data[j]; 其中空缺部分的内容应该是
A.j = i; j< = PtrL->Last; j++
B.j =PtrL->Last; j>= i; j--
C.j = i-1; j< = PtrL->Last; j++
D.j =PtrL->Last; j>= i-1; j--