【单选题】图的深度优先遍历算法还可以应用于检查回路问题。

【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

【单选题】()的遍历仍需要栈的支持

【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...

【单选题】江南园林中运用最为普遍，历史上开发较早的山石是（）。

【判断题】采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。( )【北京交通大学2005三、5(2分)】

【判断题】给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。

【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

【判断题】如果从有向图G的每一点均能通过深度优先搜索遍历到所有其他顶点,那么该图一定不存在拓扑序列。

【简答题】&4.在C#中,使用foreach 语句遍历HashTable类中的元素,元素类型是( )。