试题详情
- 单项选择题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A、求关键路径的方法
B、求最短路径的方法
C、广度优先遍历算法
D、深度优先遍历算法
关注下方微信公众号，在线模考后查看
热门试题
- 下面的说法中，不正确的是（）
- 一组记录的关键字序列为（40，80，65
- 树的子树是无序的。
- 确定串T在串S中首次出现的位置的操作称为
- 定义在线性表上的初始化、求表长、插入和删
- 对于不同的使用者，一个表结构既可以是栈，
- 在一个顺序栈中，若栈顶指针等于（），则为
- 已知如下图所示的一个图，若从顶点a出发，
- 当待排序的元素很大时，为了交换元素的位置
- 数据结构概念包括数据之间的逻辑结构，数据
- 设哈希（散列）表表长为15（哈希地址为0
- 在待排序的记录集中，存在多个具有相同键值
- 非零元素个数远远少于零元素个数的矩阵称为
- （）是具有相同特性数据元素的集合，是数据
- 若一个有向图的邻接矩阵中对角线以下元素均
- 下列序列中，（）是执行第一趟快速排序的结
- 排序的方法有很多种，（）法从未排序序列中
- 用数组A[0 … m-1]来存放循环队列
- 下面关于AOE网的叙述中，不正确的是（）
- 带头节点的单链表L为空的判定条件是（）。