广东开放大学数据结构实操实训_第六章形成性考核六（5）答案.pdfVIP

试卷总分 :100 得分 :100 1. 深度优先遍历类似于二叉树的 （ ）。 A. 先序遍历 B. 层次遍历 C. 后序遍历 D. 中序遍历 答案 :A 2.在无权图 G 的邻接矩阵 A 中，若 （vi，vj）或 〈vi，vj〉属于图 G 的边集，则对应元素 A[i][j]等于 ## 。 答案 :1 3.图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。 答案 :正确 4.图的深度优先遍历类似于二叉树的 （ ） 。? A. 中序遍历 B. .