若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}

2022-09-27 23:58 数据结构Java语言描述

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

A.A,B,C,F,D,E

B.A,C,F,D,E,B

C.A,B,D,C,F,E

D.A,B,D,F,E,C

正确答案：A,C,F,D,E,B

相关推荐: 存取任何一个元素的时间复杂度是O（1）的数据结构称为（）; 设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）; 在单链表结点p之后插入结点s，正确的操作是（）; 在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址; 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）; 若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}; 若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法; 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图

猜你喜欢

文案句子