试题详情
- 单项选择题下面哪一方法可以判断出一个有向图是否有环(回路)()。
A、求节点的度
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号,在线模考后查看
热门试题
- 下列选项中不是算法的特性是()。
- 对一棵二叉排序树进行前序遍历一定可以得到
- 算法的时间复杂度都要通过算法中的基本语句
- 数据结构里,由n(n>=0)个结点的有限
- 在散列法中采取开散列(链地址)法来解决冲
- 在关键字序列(7,10,12,18,28
- 对一棵完全二叉树进行层序编号。则编号为n
- 设有森林如图所示,请回答:
- 树最适合用来表示:()
- ()在链表中进行操作比在顺序表中进行操作
- 指出下述程序段的功能是什么?
- 排序趟数与序列的原始状态有关的排序方法是
- 一个广义表的表尾总是一个广义表
- 设计算法求二叉树的结点个数。
- 假定一个链队的队首和队尾指针分别为fro
- 若根据查找表(23,44,36,48,5
- m阶B-树具有K个子树的非叶子结点含有K
- 冲突
- 设目标T=”abccdcdccbaa”,
- 在一个长度为n(n>1)的单链表上,设有