刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
从顶点1出发对图进行深度优先遍历时,不可能得到的遍历序列是?若使用邻接矩阵存储该图,非零元素的数目为?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
对于深度优先遍历序列的选择题:从顶点1开始深度优先遍历该图,根据深度优先遍历的规则,我们可以得到可能的遍历序列。从顶点1出发,可以选择访问顶点2或顶点5。如果选择访问顶点2,接下来可以访问顶点3或顶点6,得到的遍历序列可能是1234675或123475等。如果选择访问顶点5,接下来可以访问顶点其他相邻的顶点,得到的序列可能是如题目中的选项之一。但无论如何,我们无法得到遍历序列"1234.567",因为从开始访问顶点后,不可能直接跳到顶点5再访问顶点6。因此,选项A是不可能的遍历序列。
对于邻接矩阵中非零元素的数目问题:邻接矩阵用于表示图的连接关系,非零元素表示图中存在的边(对于有向图即为有向边)。由于题中给出的图有8条边(有向边),所以邻接矩阵中的非零元素数目为8。
创作类型:
原创
本文链接:从顶点1出发对图进行深度优先遍历时,不可能得到的遍历序列是?若使用邻接矩阵存储该图,非零元素的数目为
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



