浙江2020年国家电网公司招聘考试计算机类知识点：图

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题
图
1．n个顶点，e条边的有向图的邻接矩阵中非零元素有  C    个。
A.n            B.2e            C.e             D.n+e
2．用邻接表存储图所用的空间大小（A）
A．与图的顶点数和边数都有关
B．只与图的边数有关
C．只与图的顶点数有关
D．与边数的平方有关
3．有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（B ）个。 
A．n    　　　B．2n    　　　　C．n/2  　  　　D．n*n
4．一个带权无向连通图的最小生成树（A ）。 
A．有一棵或多棵 .    B．只有一棵    C．一定有多棵    D．可能不存在 

 
2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：