第十二周 图 “知原理”检测题目

原创 2015年11月17日 17:08:11


 * 烟台大学计算机与控制工程学院   

* 作者:张志康  

* 完成日期:2015年11月16日   


1、设图的邻接矩阵为这里写图片描述,则该图为_A_
A. 有向图
B. 无向图
C. 强连通图
D. 完全图

解:定义: 

     完全图: 若无向图中两个顶点之间都存在一条边,或有向图中每两个顶点之间都存在着方向相反的两条边,则成此图为完全图。

     强连通图: 图中任意两个顶点相连通,即从顶点i到顶点j和从顶点j到顶点i都存在路径,则成此图为强连通图。

     
2、已知一个图,如图1所示,则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为_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
这里写图片描述(图1)
3、画出图1的邻接矩阵和邻接表存储的示意图。

 

4、已知图的邻接矩阵如图2所示,则从顶点0出发,按深度优先遍历的顶点序列是_D
这里写图片描述(图2)
A. 0 2 4 3 1 5 6
B. 0 1 3 5 6 4 2
C. 0 4 2 3 1 6 5
D. 0 1 3 4 2 5 6

解:

当访问到2以后,需要再返回到4,在进行对5的访问。

5、已知图的邻接矩阵如图2,根据算法,则从顶点0出发,按广度优先遍历的结点序列是_C。
A 0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D. 0 1 2 3 4 5 6

解:首先,从0可以访问1,2,3,4,6,然后递归,从3可以访问到5。

6、已知图的邻接表如图3所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是_ D。
这里写图片描述(图3)
A. 0 1 3 2
B. 0 2 3 1
C. 0 3 2 1
D. 0 1 2 3

解:首先,访问0,可以访问到1;

       访问1,可以访问到2,之前0已经访问过;

       访问2,可以访问到3,之前0,1已经访问过;

       无其他元素需要再进行访问。

7、已知图的邻接表如图3所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 _AB。
A. 0 3 2 1

B. 0 1 2 3
C. 0 1 3 2
D. 0 3 1 2

解:

关键在于了解广度优先的概念。


学习总结:

1.掌握图的相关概念,包括图,有向图,无向图,完全图,子图,连通图,度,入度,出度,简单回路和环等定义。

2.学习了图的两种存储结构:邻接矩阵和邻接表。

3.图的基本运算:深度优先和广度优先。

心的体会:

      老师上课时,对概念性的东西讲的比较细,如果是蓝墨云课堂的视频看的比较仔细的话,上课时听的就容易多了。这样,我们课余时间的大部分精力,就可以投入到算法是如何实现的方面上来。虽然以后这些基本算法不用去编写,可以直接去调用,但是多读一些算法还是有好处的。概念比算法还是要好理解的多,长时间不学习,算法容易忘记,概念却容易记起来。我想,数据结构这门课,不是要求我们非得读多少程序,不是不读,而是学习这些存储结构,算法的经典的思维。以便于在今后的工作中,使用的得心应手。


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

第十二周项目2-OJ平台题目中多种输入形式的处理3 刑警的射击成绩

刑警的射击成绩 /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:冷基栋 ...

"知原理"检验题目——第13周

纸上谈兵:“知原理”检验题目 本周“知原理”题目由以下同学倾情提供: 请点击:学霸一组 其他小组等待上传·········· 1、针对下面的图1: (图1) (1)写出图的邻接矩阵;...

【“知原理”检验题目——第12周】

纸上谈兵:“知原理”检验题目 第12周—“知原理”题目答案有一下同学倾情提供:

第十一周项目二 纸上谈兵:“知原理”检验题目

0607 设有森林F={T1, T2, T3},如下图所示,请画出所对应的二叉树,再试着还原为森林。  0613 二叉树的构造:已知一棵二叉树的中序序列为cbedahgijf,后序序列为...

题目:肿瘤检测

描述一张CT扫描的灰度图像可以用一个N*N(0 输入输入第一行包含一个正整数N(0 输出输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。 样例输入 6 99 99 ...
  • NeQrhk
  • NeQrhk
  • 2015-07-22 18:21
  • 1109

题目:opencv下对图像进行图像模糊(均值滤波)处理和边缘检测

题目:opencv下对图像进行均值滤波处理和边缘检测 一、对图像进行均值滤波处理 代码如下: #include "opencv2/highgui/highgui.hpp" #include "ope...

数据库知识自我检测(题目)

QUESTION1.自我检测问题1.什么是数据库?2.数据库的特点?3.哪几种数据类型4.数据库有几种语句?具体包含哪些?5.SQL规范6.何时存放图片到数据库?7.什么是自链接,内连接?8.什么是左...

题目:Visual Studio 2015在opencv 3.1.0下,使用OpenCV函数 HoughCircles 在一幅图像中检测圆

题目:Visual Studio 2015在opencv 3.1.0下,使用OpenCV函数 HoughCircles 在一幅图像中检测圆 #include #include #includ...

题目:Opencv中利用光流法对物体进行检测

题目:Opencv中利用光流法对物体进行检测 完整代码实现: #include #include #include #include #include #include using ...

第十二周项目二 输出出图G中每个顶点的出度

/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp,graph.h,graph.cpp * ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)