题目内容

‏最小生成树是指________。

A. 连通网的所有生成树中权值之和最小的生成树
B. 由连通网得到的顶点数相对较少的生成树
C. 连通网的极小连通子图
D. 由连通网得到的边数最少的生成树

查看答案
更多问题

‌下列关于工程计划的AOE网的叙述中,不正确的是_________。

A. 任何一个关键活动的提前完成,整个工程的完成时间都会提前
B. 关键活动不按期完成,会影响整个工程的完成时间
C. 所有关键活动都提前完成,会提前整个工程的完成时间
D. 某个关键活动提前完成,可能会提前整个工程的完成时间

‌使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。

A. O(n log n)
B. O(n2)
C. O(n3)
D. O(log2n)

下列环境间题中,属于原生环境问题的是()。

A. 火山活动
B. 噪声污染
C. 水华
D. 光化学烟雾

环境科学的研究对象主要是次生的环境问题,主要包括生态破坏和()问题。

A. 环境干扰
B. 环境干预
C. 环境污染
D. 环境破坏

答案查题题库