niusouti.com
更多“----I’ve passed the driving test! ----I’m glad to hear that you ____ it at last! ”相关问题
  • 第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题:

    在哲学家就餐问题中,有以下代码: P(m); test(i); V(m); 在test[i]中的临界资源包括()。

    A.state[(i+2)%5]

    B.state[(i+1)%5]

    C.ph[i]

    D.其它


    state[(i+1)%5]

  • 第3题:

    2、在哲学家就餐问题中,有以下代码: P(m); test(i); V(m); 在test[i]中的临界资源包括()。

    A.state[(i+2)%5]

    B.state[(i+1)%5]

    C.ph[i]

    D.其它


    state[(i+1)%5]

  • 第4题:

    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--


    O(n)

  • 第5题:

    在顺序结构表示的线性表中,删除第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--


    O(n)

  • 第6题:

    在哲学家就餐问题中,有以下代码: P(m); test(i); V(m); 在test[i]中的临界资源包括()。

    A.state[i]

    B.state[(i+1)%5]

    C.ph[i]

    D.其它


    state[(i+1)%5]