图的遍历方法主要有2种：（）优先遍历和广度优先遍历。
正确答案：深度
相关文章
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,D,F,EB.A,B,C,F,D,BC.A,B,D,C,E,FD.A,B,D,C,E,F正确答案：A,B,C,D,F,E
若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。 A.1B.k-1C.kD.k+1正确答案：k
设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。
设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。 A.adbceB.decabC.debacD.abcde正确答案：abcde
归并排序的稳定性是（）。
归并排序的稳定性是（）。 正确答案：稳定
希尔排序的空间复杂度为（）。
希尔排序的空间复杂度为（）。 正确答案：O（1）
