题目内容
(请给出正确答案)
[单选题]
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6
A.反转图中所有边的方向
B.按照设定条件取出子图
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.合并边相同的属性
A.正确
B.错误
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A、7
B、17
C、96
D、15
A.图像都是由一些排成行列的像素组成的,通常称位图或点阵图。
B.图形是用计算机绘制的画面,也称矢量图。
C.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换。
D.图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。
A.线图
B.饼图
C.直条图
D.直方图
A.错误
B.正确