试题详情
- 多项选择题下面哪一个方法可以判断出一个有向图中是否有环回路（）
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
关注下方微信公众号，在线模考后查看
热门试题
- 设计算法求二叉树的深度。
- 链接存储的存储结构所占存储空间（）。
- 对顺序存储的线性表，设其长度为n，在任何
- 设p为指向双向循环链表中某个结点的指针，
- 假设n为2的乘幂，并且n>2，试求下列算
- 设如下图所示的二叉树B的存储结构为二叉链
- 设某棵二叉树中只有度数为0和度数为2的结
- n个顶点的强连通图至少有（）条边，其形状
- 具有4个顶点的无向完全图有（）条边。
- 折半搜索与二叉搜索树的时间性能（）
- 线性表只能用顺序存储结构实现。
- 链表不具有的特点是（）。
- 逻辑关系是数据元素之间的（）
- 图的深度优先或广度优先遍历的空间复杂性均
- 数组是一种复杂的数据结构，数组元素之间的
- 如果一个串中的所有字符均在另一串中出现，
- 结构体是构造类型的。
- 数据结构里，n个元素的顺序表，删除元素平
- 从一个栈顶指针为HS的非空链栈中删除结点
- 排序方法中，从未排序序列中挑选元素，并将