试题详情
- 多项选择题下面哪一个方法可以判断出一个有向图中是否有环回路（）
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- A,B
关注下方微信公众号，在线模考后查看
热门试题
- 某算法的语句执行频度为（3n+nlog2
- 设输入序列为20，45，30，89，70
- 定义了一个结构体类型的普通变量，要使用其
- 具有n个顶点的无向完全图，边的总数为（）
- 设数据元素的集合为D={a1，a2，a3
- 特殊的二叉树有三种，分别是（）。
- 在二叉树的顺序存储结构中，实际上隐含着双
- 设有一棵深度为6的完全二叉树，第6层上有
- 线性表若采用链式存储结构时，要求内存中的
- 树的深度和树的高度是一个概念。
- 在定义某种数据结构时，其数据域的数据类型
- 数据结构里，算法在计算机中表现为指令的（
- 数据结构里，函数调用是，形参传给实参，是
- 循环队列的队头和队尾指针分别为front
- 若一个有向图的邻接矩阵中对角线以下元素均
- 设顺序表共有n个元素，用数组elem存储
- 链接存储的特点是通过附加（）来表示数据元
- 满二叉树的叶子结点都在（）。
- 以下字符串处理函数中，参数是一个的是（）
- 数据结构里，栈的特性不可能是（）。