北京交通大学2020-2021学年第1学期《数据结构》期末考试试卷（A卷）含标准答案.docx

PAGE PAGE 1 北京交通大学2020—2021学年第1学期 《数据结构》考试试卷（A卷） 考试范围：《数据结构》；满分：100分；考试时间：120分钟 院/系：__________专业：__________姓名：__________ 考号：__________ 题号 一 二 三 四 五 总分 得分 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I卷（选择题） 评卷人 得分 一、单项选择题：1～20小题。下列每题给出的选项中，只有一个选项是符合题目要求的。请在答题卡上将所选项的字母涂黑。 1．对于含有n个顶点的带权连通图，它的最小生成树