中南大学2024-2025学年《数据结构》期末试卷（A卷）及参考答案.docx

PAGE1

PAGE1

中南大学2024-2025学年期末

《数据结构》考试试卷（A卷）

考试范围：《数据结构》；满分：100分

院/系：__________专业：__________姓名：__________考号：__________

题号

一

二

三

四

五

总分

得分

注意事项：

1．答题前填写好自己的姓名、专业、考号等信息

2．本试题所有答案，应按试题顺序写在答题纸上，不必抄题，写清题号。写在试卷上不得分。

第I卷（选择题）

评卷人

得分

一、单项选择题：1～15小题。下列每题给出的选项中，只有一个选项是符合题目要求的。

1．在用邻接表表示图时，拓扑排序算法时间复杂度为（