中国矿业大学2010年数据结构试卷及答案.docx

计算机学院 2010-2011 学年第一学期 数据结构试卷 A 卷考试时间 100 分钟 专业 计算机专业 班级 序号 姓名 题 号 一 二 三 四 总分 分 值 20 20 50 10 得 分 阅卷人 注意所有答案都必须写在答题纸上 三简答每小题 10 分共 50 分 1有如图所示的有向图请给出该图的 : a b 邻接矩阵表示 逆邻接表表示 c d f e 2假定存在数据表 3 4 5 724