当前位置：首页
> Luz 第6089页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：对于下列的网
对于下列的网，使用Prim算法由顶点B出发，求最小生成树，吸取的第三条边是。 @[D](2)A. （B,C）B. （D,A）C.…
单选题：如图所示的AOE-网
如图所示的AOE-网，这个工程最早可能结束的时间是。 @[C](2)A. 33B. 18C. 43D. 26A.33B.18C.…
单选题：如图所示的AOE-网
如图所示的AOE-网，事件⑤的最迟发生时间是。 @[C](2)A. 21B. 26C. 38D. 43A.21B.26C.38D…
单选题：如图所示的AOE-网
如图所示的AOE-网，事件⑤的最早发生时间是。 @[C](2)A. 21B. 26C. 38D. 43A.21B.26C.38D…
单选题：如图所示的AOE-网
如图所示的AOE-网，事件④的最迟发生时间是。 @[B](2)A. 29B. 37C. 38D. 43A.29B.37C.38D…
单选题：对含有n个顶点，e条边的带权图求最短路径的Dijkstra算法的时间复杂度是。
对含有n个顶点，e条边的带权图求最短路径的Dijkstra算法的时间复杂度是。 @[C](2)A. O（n）B. O（n+e）C. O（n$$^2$$）D. O（n2）A.O（n）B.O（n+e）C.O（n$$^2$$）D.O（n2）答…
单选题：数据结构中Dijkstra算法用来解决哪个问题。
数据结构中Dijkstra算法用来解决哪个问题。 @[B](2)A. 关键路径B. 最短路径 C. 拓扑排序D. 最小生成树A.关键路径B.最短路径C.拓扑排序D.最小生成树答案：B…
单选题：折半查找与二叉排序树的时间性能（ ）。
折半查找与二叉排序树的时间性能（ ）。 @[C](2)A. 相同B. 完全不同C. 有时不相同D. 数量级都是O(logn)A.相同B.完全不同C.有时不相同D.数量级都是O(logn)答案：C…
单选题：采用顺序查找法查找长度为n的线性表时，查找不成功的平均查找长度为（ ）。
采用顺序查找法查找长度为n的线性表时，查找不成功的平均查找长度为（ ）。 @[A](2)A. nB. n/2C. (n+1)/2D. (n-1)/2A.nB.n/2C.(n+1)/2D.(n-1)/2答案：A…
单选题：判定一个有向图是否存在回路，除了可以使用拓扑排序外，还可以用（ ）。
判定一个有向图是否存在回路，除了可以使用拓扑排序外，还可以用（ ）。 @[D](2)A. 求关键路径的算法B. 求最短路径的Dijkstra算法C. 广度优先遍历算法D. 深度优先遍历算法A.求关键路径的算法B.求最短路径的Dijkst…