试题详情
- 单项选择题下面哪一方法可以判断出一个有向图是否有环(回路)()。
A、求节点的度
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设有一个长度为22的顺序表,要删除第8个
- 对于不同的使用者,一个表结构既可以是栈,
- 什么是数据结构?一个数据结构结构的二元组
- 在由n个单元组成的顺序存储的循环队列sq
- 下列排序算法中,哪种排序方法在一趟结束后
- 线性表可以看成是广义表的特例,如果广义表
- 常用的图的遍历方法有深度优先遍历和广度优
- ()二叉排序树可以得到一个从小到大的有序
- 广义表单链表示法,其中atom是一标志位
- 一组记录的关键字序列为(80,57,41
- 在一个无向图中,若存在一条边
- 设顺序线性表中有n个数据元素,则删除表中
- n个顶点的无向图,采用邻接矩阵存储,回答
- 设二叉排序树中有n个结点,则在二叉排序树
- 有一个顺序存储的栈,最大存储空间MaxS
- 栈的插入和删除操作在()。
- 设散列表中有m个存储单元,散列函数H(k
- 五节车厢以编号1,2,3,4,5顺序进入
- 一棵具有38个结点的完全二叉树,最后一层
- 将一棵有100个结点的完全二叉树从根这一