试题详情
- 简答题拓扑排序
- 由一个有向无环图的顶点组成的序列，当且仅当满足下列条件，称为该图的一个拓扑排序——1，每个顶点出现且仅出现一次。2若顶点a在b之前，不存在b到a的路径。
关注下方微信公众号，在线模考后查看
热门试题
- 一棵有19个结点的二叉树，采用链式结构存
- 若二叉树用二叉链表作存贮结构，则在n个结
- 下面关于散列查找的说法正确的是（）
- 假定用一个单循环链表来表示队列（也称为循
- 在下列链队列Q中，元素a出队的操作序列为
- 如果t2是出有序树t转换而来的二叉树，那
- 排序
- 在一棵平衡二叉排序树中，每个结点的平衡因
- 哈希的查找无需进行关键字的比较。
- 一个栈的输入序列为1，2，3，4，5，则
- 在所有排序方法中，（）排序方法采用的是二
- 数据的范畴包括（）（）（）（）和（）。
- 线性表的逻辑顺序与存储顺序总是一致的。
- 拓扑排序
- 在解决计算机主机与打印机之间速度不匹配问
- 在作进栈运算时，应先判别栈是否（）。
- 数据元素是数据最小的单位。
- 希尔排序
- 设S为C语言的语句，计算机执行下面算法时
- 在一个3阶的B—树上，每个结点所含的子树