试题详情
- 单项选择题下面()可以判断出一个有向图中是否有环(回路)。
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号,在线模考后查看
热门试题
- 具有n个顶点的有向无环图最多有多少条边?
- 假设用于通讯的电文仅由6个字符组成,字母
- 中序遍历()树可得到一个有序序列。
- 已知P结点是某双向链表的中间结点,试从
- 在非空线性链表中由p所指的结点后面插入一
- 如果结点A有3兄弟,而且B是A的双亲,则
- 散列函数有一个共同的性质,即函数值应当以
- 分治法与减治法的思路有什么相同之处?又有
- 设有一棵深度为6的完全二叉树,第6层上有
- 排序方法中,从未排序序列中挑选元素,并将
- 顺序查找
- 一维数组的逻辑结构是(),存储结构是()
- 定义了一个结构体类型的普通变量,要使用其
- 简单回路
- 有一个早晨7点到晚上 11点营业的连锁店
- 以下函数在a[0]到a[n-1]中,用折
- 向栈进行出栈时的操作是()。
- 设某无向图有n个顶点,则该无向图的邻接表
- 数据结构里,线性表中除了头结点,每个结点
- 顺序存储方式插入和删除时效率太低,因此它