新疆农业职业技术学院《算法训练》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

新疆农业职业技术学院

《算法训练》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共30个小题，每小题1分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、假设正在分析一个用于在网络中寻找最短路径的算法的性能，网络的拓扑结构可能会动态变化。以下哪种情况可能会对算法的效率产生较大的影响？（）

A.节点数量的增加

B.边的权重的变化

C.新边的添加和旧边的删除

D.以上情况都可能

2、在图的最短路径算法中，迪杰斯特拉算法（DijkstrasAlgorithm）是一种经典的算法。以下关于迪杰斯特拉算法的描述哪一项是不准确的？（）

A.可以用于有向图和无向图的最短路径求解

B.每次选择距离源点最近的未确定最短路径的顶点进行扩展

C.能够处理边