单项选择题

某软件项目活动图如下图所示，其中顶点表示项目里程碑，连接顶点边表示包含活动，边上数字表示相应活动持续时间（天），则完成该项目最少时间为（）天。活动BC和BF最多可以晚开始（请作答此空）天而不会影响整个项目进度

A.0和7
B.0和11
C.2和7
D.2和11

<上一题目录下一题>

热门试题

单项选择题

一个4位T型电阻网络D A转换电路如下图所示，若取RF=3R，则运放输出电压Vo为：Vo=VREF 2^4（D3*2^3+D2*2^2+D1*2^1+D0*2^0)。假设VREF电压为12V，为了得到9V输出电压，D3-D0二进制值应为（ )。

A.0111
B.1001
C.1100
D.1111

单项选择题

求解两个长度为n序列X和Y一个最长公共子序列（如序列ABCBDAB和BDCABA一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法，对X每一个子序列，判断其是否也是Y子序列，最后求出最长即可，该方法时间复杂度为（ )。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j两个序列X和Y最长公共子序列长度为c[i,j]，如下式所示。采用自底向上方法实现该算法，则时间复杂度为（请作答此空）

A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）

相关试题