上海体育大学《现代汉语（2）》2024-2025学年第二学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

上海体育大学

《现代汉语（2）》2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、考虑一个算法用于在一个有向无环图中计算每个顶点的入度和出度。以下哪种数据结构可能最适合存储图的信息以便高效地进行计算（）

A.邻接矩阵

B.邻接表

C.二叉搜索树

D.哈希表

2、在图算法中，假设要在一个加权有向图中找到从源节点到其他所有节点的最短路径。以下哪种算法通常被用于解决这个问题？（）

A.深度优先搜索算法

B.广度优先搜索算法

C.Dijkstra算法

D.Floyd-Warshall算法

3、假设正在研究一个图算法问题，需要在一个有向加权图中找到从源节点到其他所有节点的最短路径。该图可能包含大量的节点和边，并且边的权重可