- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据构造图练习
图练习:
1.图中有关路径的定义是( )。
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列 D.上述定义都不是
2.设无向图的顶点个数为n,则该图最多有( )条边。
A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n2
3.一个n个顶点的连通无向图,其边的个数至少为( )。
A.n-1 B.n C.n+1 D.nlogn;
4.要连通具有n个顶点的有向图,至少需要( )条边。
A.n-l B.n C.n+l D.2n
5.n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-l)
6.一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
A.0 B.1 C.n-1 D.n
7.在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2 B.2 C.1 D.4
8. 下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次 C.图的深度遍历不适用于有向图
B.遍历的基本算法有两种:深度遍历和广度遍历 D.图的深度遍历是一个递归过程
9.无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b
10. 关键路径是事件结点网络中( )。
A.从源点到汇点的最长路径 B.从源点到汇点的最短路径
C.最长回路 D.最短回路
1.A
2.B
3.A
4.B
5.D
6.1B
6.2D
7.1B
7.2C
8C
9D
10A
二、判断题
1.树中的结点和图中的顶点就是指数据结构中的数据元素。( )
2.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。( )
3.对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式e=。( )
4. 有e条边的无向图,在邻接表中有e个结点。( )
5. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。( )
6.强连通图的各顶点间均可达。( )
7.邻接多重表是无向图和有向图的链式存储结构。( )
8. 十字链表是无向图的一种存储结构。( )
9.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。( )
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。( )
11. 有向图的邻接矩阵是对称的。( )
12.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。( )
13. 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。( )
14. 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。( )
15. 广度遍历生成树描述了从起点到各顶点的最短路径。( )
16.任何无向图都存在生成树。( )
17. 不同的求最小生成树的方法最后得到的生成树是相同的.( )
18.带权无向图的最小生成树必是唯一的。( )
19. 最小代价生成树是唯一的。( )
20.一个网(带权图)都有唯一的最小生成树。( )
21.连通图上各边权值均不相同,则该图的最小生成树是唯一的。( )
22.带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。( )
23.带权的连通无向图的最小代价生成树是唯一的。( )
24. 最小生成树问题是构造连通网的最小代价生成树。( )
1.√
2.
文档评论(0)