当前位置:首页 » 数据结构精品文章 » 正文

数据结构知识点总结(二)

2315 人参与  2018年09月10日 21:28  分类 : 数据结构精品文章  评论

1、判断:图可以没有边,但不能没有顶点。

答:对

2、判断:在有向图中, <vl , v2>与<v2 , vl>是两条不同的边。

答:对

3、判断:邻接表只能用于有向图的存储。

答:错

4、判断:用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。

答:对

5、在一个图中,所有顶点的度数之和等于图的边数的(  )倍。

A. 1/2                B.1                   C. 2                   D. 4

答:C

6、在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(  )倍。

A. 1/2                B.1                   C. 2                   D. 4

答:B

7、有8个结点的无向图最多有(  )条边。

A. 14                 B. 28                 C. 56                  D. 112

案:B

8、有 8 个结点的无向连通图最少有(  )条边。

A. 5                  B. 6                  C. 7                   D. 8

答:C

9、有 8 个结点的有向完全图有(  )条边。

A. 14                 B. 28                 C. 56                  D. 112

答:C

10、用邻接表表示图进行广度优先遍历时,通常采用(  )来实现算法的。

栈                 B.队列               C. 树                  D.图

答:B

11、用邻接表表示图进行深度优先遍历时,通常采用(  )来实现算法的。

栈                 B.队列               C. 树                  D.图

答:A

12、深度优先遍历类似于二叉树的(  )。

先序遍历           B.中序遍历           C.后序遍历            D.层次遍历

答:A

13、广度优先遍历类似于二叉树的(  )。

先序遍历           B.中序遍历           C.后序遍历            D.层次遍历

答:D

14、任何一个无向连通图的最小生成树(  )

只有一棵           B.一棵或多棵         C.一定有多棵          D.可能不存在

答:B

15、给出下面所示的无向图G的邻接矩阵和邻接表两种存储结构。

image.png

图 1一个无向图G

解:图G对应的邻接矩阵和邻接表两种存储结构分别如图2和3所示。

image.png

图2: 图1的邻接矩阵

image.png

图3:  一个邻接表

来源:我是码农,转载请保留出处和链接!

本文链接:http://www.54manong.com/?id=348

数据结构  

微信号:qq444848023    QQ号:444848023

加入【我是码农】QQ群:864689844(加群验证:我是码农)

<< 上一篇 下一篇 >>

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!