下面有向图所示的拓扑排序的结果序列是（）。
A.125634
B.516234
C.123456
D.521643
您可能感兴趣的试卷
你可能感兴趣的试题
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
A.N-2
B.N-1
C.N
D.N+1
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素个数
D.第i列非且非0的元素个数
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
A.完全图
B.连通图
C.有回路
D.一棵树
A.n
B.n2
C.n-1
D.（n-1）2
如下所示的二叉树，请写出先序、中序、后序遍历的序列。
最新试题
已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）
在中序遍历非递归算法中，在进入子树进行访问前，需要在自定义栈中保存（）
一个抽象类型包括数据对象、（）和一组处理数据的操作。
顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（）
单链表类型定义如下：设计算法在带头结点的单链表L中删除数据值最小的结点（设链表中各结点数据值均不相同）。函数的原型为：void f34（LinkList L）
一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）
在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。
对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）
若无向图中任意两个不同的顶点间都有路径，则称该图为（）。