成都信息工程大学2020-2021学年第2学期《数据结构》期末考试试卷（B卷）含标准答案.docx

PAGE PAGE 1 成都信息工程大学2020—2021学年第2学期 《数据结构》考试试卷（B卷） 考试范围：《数据结构》；满分：100分；考试时间：120分钟 院/系：__________专业：__________姓名：__________ 考号：__________ 题号 一 二 三 四 总分 得分 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I卷（选择题） 评卷人 得分 一、单项选择题：1～20小题。下列每题给出的选项中，只有一个选项是符合题目要求的。请在答题卡上将所选项的字母涂黑。 1．在用邻接表表示图时，拓扑排序算法时间复杂度为