1. 无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e)，(c,f),(f,d),(e,d)}，对该图进行深度优先遍历,得到的顶点序列正确的是（ ）。

{{ select(1) }}

• a,b,e,c,d,f
• a,c,f,e,b,d
• a,e,b,c,f,d
• a,b,e,d,f,c

2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。

{{ select(2) }}

• 1/2
• 1
• 2
• 4

3. 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪组d 值合理（ ）。

{{ select(3) }}

• {5，4，4，3，1}
• {4，2，2，1，1}
• {3，3，3，2，2}
• {5，4，3，2，1}

4. 在下图中，从顶点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。

{{ select(4) }}

• A点
• B点
• C点
• D点
• E点

5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（ ）。

{{ select(5) }}

• AD
• BD
• CD
• DE
• EA

6. 平面上有五个点A(5, 3)，B(3, 5),，C(2, 1),，D(3, 3)，E(5, 1)。以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。图G 的最小生成树中的所有边的权值综合为（ ）。

{{ select(6) }}

• 8
• $7+ \sqrt{5}$
• 9
• $6+\sqrt{5}$

7. 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现 一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是（ ）。

{{ select(7) }}

• 图G中没有度为奇数的顶点
• 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
• 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
• 存在一条回路, 通过每个顶点恰好一次

8. 某大学计算机专业的必修课及其先修课程如下表所示,请你判断下列课程安排方案哪个是不合理的（ ）。

{{ select(8) }}

• C0, C6, C7, C1, C2, C3, C4, C5
• C0, C1, C2, C3, C4, C6, C7, C5
• C0, C1, C6, C7, C2, C3, C4, C5
• C0, C1, C6, C7, C5, C2, C3, C4
• C0, C1, C2, C3, C6, C7, C5, C4

9. 某班有50名学生，每位学生发一张调查卡，上写a, b, c三本书的书名，将读过的书打√，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人。问读过a的人数是人数和一本书也没读过的人数是（ ）人。

{{ select(9) }}

• 16 30
• 12 28
• 12 30
• 16 28

10. 已知，按中序遍历二叉树的结果为：abc，问一共有 （ ）种不同形态的二叉树可以得到这一遍历结果。

{{ select(10) }}

• 2
• 3
• 4
• 5
• 6

11. 如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，所有可能的到达出口的车厢排列总数是( )。

{{ select(11) }}

• 6
• 7
• 8
• 9

12. 将3个红球和4个黄球排成一行。共有（ ）种不同的排法。

{{ select(12) }}

• 70
• 35
• 5040
• 140

13. 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有（ ）名儿童没有玩过其中任何一种。 {{ select(13) }}

• 10
• 20
• 15
• 5

14. 将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。

{{ select(14) }}

• 6
• 8
• 5
• 7