单项选择题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
A.逆拓扑有序
B.拓扑有序
C.无序
D.深度优先遍历序列
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。
A.k
B.n
C.n-k
D.1
3.单项选择题在一个具有n个顶点的有向完全图中包含有（）条边
A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.n2
6.单项选择题
某无向图的邻接矩阵A=
，可以看出，该图共有（）个顶点。
A.3
B.6
C.9
D.以上答案均不正确
9.问答题设计算法，计算图中出度为零的顶点个数。
10.问答题设计算法，将一个无向图的邻接表转换成邻接矩阵。
最新试题
在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型：判断题
已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。
题型：多项选择题
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
题型：单项选择题
通常将（）作为衡量一个查找算法效率优劣的标准。
题型：多项选择题
通过表达式（）可以获取带头结点的单链表L中首元素结点的数据值。
题型：单项选择题
二叉树的二叉链表类型定义如下：阅读下列算法，并回答问题：（1）该算法的功能是什么？（2）以下算法功能是否等价于上面的算法？
题型：问答题
若三维数组a［4］［5］［6］的基地址是100，每个元素占用2个存储单元，则数组a中最后一个元素的存储地址是（）。
题型：填空题
一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）
题型：单项选择题
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）
题型：单项选择题
某图的邻接表存储结构如下图所示，则从6号点出发，深度优先遍历的序列是（）
题型：单项选择题