06-12年华中科技大学招收硕士研究生《数据结构与算法分析》考试试题答案.docVIP

华中科技大学 DATE \@ M/d/yyyy 12/11/2012 PAGE 14 华中科技大学招收硕士研究生入学考试试题 TOC \o 1-3 \h \z \u 二OO六年数据结构与算法分析试题答案 2 二OO七年数据结构与算法分析试题答案 5 二O一一年数据结构与算法分析试题答案 7 二O一二年数据结构与算法分析试题答案 8 二OO六年数据结构与算法分析试题答案 术语解释：（略） 选择题： 1~5：CDCCC 简答题： 1 2 第一趟：6 8 5 7 2 4 1 3 第二趟：5 6 7 8 1 2 3 4 第三趟：1 2 3 4 5 6 7 8 3 V1 V1 V1 V2 V1 V2 V3 V4 V13 V2 V3 V4 V1 V2 V3 V4 V7 V1 V2 V3 V4 V7 V6 V1 V2 V3 V4 V7 V6 V5 4 //用邻接表G存储图的顶点信息 InitQueue(); //初始化队列为空 EnQueue(elem); //将元素elem入队 DeQueue(elem); //将队头元素退队并赋值给elem isEmpty(); //判断队列是否为空 GetTotalID(i); //获取第i个顶点的入度并存于ID数组中 ID[vexnum]; /