1、（判断题） 1.数据项是数据的最小单位。

2、 162.已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为: 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0

3、（判断题） 2.数据元素是数据的最小单位。

4、（判断题） 3.数据的逻辑结构是指数据的各数据项之间的逻辑关系。

5、（判断题） 4.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。

6、（判断题） 5.数据的逻辑结构与数据元素本身的内容和形式无关，

7、（判断题） 6.数据元素可以由类型互不相同的数据项构成，

8、（判断题） 7.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。

9、（判断题） 8.数据结构的抽象操作的定义与具体实现有关

10、（判断题） 9.抽象数据类型与计算机内部表示和实现无关，

11、（判断题） 10.算法独立于具体的程序设计语言，与具体的计算机无关。

12、 158.下列说法不正确的是:

13、 159.在图中自a点开始进行深度优先遍历算法可能得到的结果为: a c b e f d

14、 160.在图中自d点开始进行深度优先遍历算法可能得到的结果为: a c b e f d

15、 161.给定无向图G，从V0出发进行深度优先遍历访问的边集合为:{(VO1),(VO4),(V1V2),(V1V3),(V4V5),(V56)}。则下面哪条边不可能出现在G中?

16、 177.关键路径是事件结点网络中().

17、 163.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点列为: V1 V5 V3 V2 V2 V3 V4 V3 V4 V7 V5 V4 V6 V6 V7 V6

18、 164.下列选项中，不是下图深度优先搜索序列的是: V1 V2 V3 V4 V6

19、 165.如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少?

20、 166.下面给出的有向图中，各个顶点的入度和出度分别是: 0 1 2 3 4

21、 167.给定有向图的邻接矩阵如下: 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 顶点2(编号从0开始)的出度和入度分别是:

22、 168.设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2),(v3,v4),(v4,v1),(v2,3),(v1,v3)}。则每个顶点的度依次为:

23、 169.具有5个顶点的有向完全图有多少条弧?

24、 170.如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是:

25、 171.在图中自c点开始进行广度优先遍历算法可能得到的结果为: a c b e f d

26、 172.图的广度优先遍历类似于二叉树的:

27、 173.关于图的邻接矩阵，下列哪个结论是正确的?

28、 174.在AOE网中，什么是关键路径?

29、 175.求如图所示的AOE-网的关键路径。 2 4 1 6 3 5

30、 176.下面不正确的说法是( ). (1)在AOE-网工程中,减少任一关键活动上的权值后,整个工期也就相应的减小(2)AOE-网工程工期为关键活动上的权之和(3)在关键路径上的活动都是关键活动,而关键活动也必在关键路径上。