内蒙古大学《数据结构》2018-2019学年期末试卷.docxVIP

内蒙古大学2018-2019学年第一学期期末考试

数据结构试题

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

注意事项：

1.答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

一、设在4地(A，B，C，D)之间架设有6座桥，如图所示：

要求从某一地出发，经过每座桥恰巧一次，最后仍回到原地

(1)试就以上图形说明：此问题有解的条件是什么?(5分)

(2)设图中的顶点数为n，试用C或Pascal描述与求解此问题有关的