2025年度统筹法与图论初步期中测试（兴趣小组）.docxVIP

2025年度统筹法与图论初步期中测试（兴趣小组）

考试时间：120分钟?总分：100分?年级/班级：__________

2025年度统筹法与图论初步期中测试（兴趣小组）

一、单选题

1.在统筹法中，关键路径是指（）。

A.任务时间最长的路径

B.任务时间最短的路径

C.任务数量最多的路径

D.任务数量最少的路径

2.以下哪个不是图论中的基本概念？（）。

A.顶点

B.边

C.回路

D.矩阵

3.如果一个有向图存在一个顶点，从该顶点出发可以到达图中所有其他顶点，则该顶点称为（）。

A.终点

B.出发点

C.终点

D.根节点

4.在欧拉图中，一个闭链经过每条边恰好一次，且起点和终点相同，则该闭链称为（）。

A.欧拉链

B.欧拉回路

C.哈密顿链

D.哈密顿回路

5.在最小生成树问题中，以下哪个算法不属于贪心算法？（）。

A.克鲁斯卡尔算法

B.普里姆算法

C.迪杰斯特拉算法

D.贝尔曼-福特算法

6.在最短路径问题中，迪杰斯特拉算法适用于（）。

A.带权图

B.无向图

C.有向图

D.空图

7.在拓扑排序中，一个有向无环图的顶点线性序列称为（）。

A.拓扑序列

B.顶点序列

C.边序列

D.路径序列

8.在最短路径问题中，贝尔曼-福特算法能够处理（）。

A.负权边

B.正权边

C