试题详情
- 单项选择题判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
A、求关键路径的方法
B、求最短路径的方法
C、广度优先遍历算法
D、深度优先遍历算法
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在线性表的顺序存储结构中,逻辑上相邻的两
- 设有一组初始记录关键字序列为(34,76
- 二叉树的主要遍历方法有()、()和()
- 假定对有序表:(3,4,5,7,24,3
- 设有两个串p和q,求q在p中首次出现的位
- 下列四个序列中,()不是快速排序第一趟的
- 设森林F对应的二叉树为B,它有m个结点,
- 试仿照三元组的抽象数据类型分别写出抽象数
- 试找出分别满足下列条件的所有二叉树。 (
- 设有6个结点的无向图,该图至少应有()条
- 头结点的next域值是指示单链表的()
- 以下与数据的存储结构无关的术语是()。
- 栈具有后进先出的特性,用途广泛,下列选项
- 在数据结构的讨论中把数据结构从逻辑上分为
- 顺序存储方式只适用于存储线性表。
- 图的遍历方式有()和()两种。
- 采用稀疏矩阵的三元组表形式进行压缩存储,
- 在一个链队中,假设f和r分别为队头和队尾
- 二叉排序树
- 对n个不同的排序码进行冒泡排序,在下列哪