第32题: [单项选择]判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。 A. 求关键路径的方法 B. 求最短路径的Dijkstra方法 C. 深度优先遍历算法 D. 广度优先遍历算法 参考答案:C 答案解析:[解析] 本题考查AOV的运算,要检测一个工程是否可行,首先就应检查对应的AOV网是否存在回路,检测的一种方法就是对有向图构造其顶点的拓扑有序序列,而对AOV网进行拓扑排序主要考虑顶点的入
第34题: [单项选择]It was not until he arrived at the railway station ______ he realized he had forgotten his ticket. A. before B. since C. when D. that 参考答案:D 答案解析:[考点] 强调句型
[句意] 当他到达火车站的时候他才想起忘带火车票了。
[解析] It is/was not until…that…是一种强调句型,强调的是not until…