试题详情
- 简答题拓扑排序
- 由某个集合上的偏序集得到该集合上的一个全序,这个操作叫做拓扑排序。
关注下方微信公众号,在线模考后查看
热门试题
- 已知字符串:a=“an&en
- 用邻接表表示图进行深度优先遍历时,通常借
- 在线性表的下列存储结构中,读取元素花费的
- 若图的邻接矩阵是对称矩阵,则该图一定是(
- 算法设计(要求:算法用伪代码和C++描述
- 在一个连通图中存在着()个连通分量。
- S1="good",S2="mornin
- 深度为4的二叉树,最多有()个结点。
- 从未排序序列中选择一个元素,该元素将当前
- 简述栈与队列的相同点与不同点。
- 基于某种逻辑结构之上的基本操作,其实现是
- 在一棵二叉树中,若编号为15的结点是其双
- 若一个连通图中每个边上的权值均不同,则得
- 有七个带权结点,其权值分别为3,7,8,
- 完成下列折半插入排序算法。 Void
- 试编写出将两个顺序存储的有序表A和B合成
- 对于不同的使用者,一个表结构既可以是栈,
- 有n个叶子的哈夫曼树的结点总数为()。
- 模式串T=’abcaabbcabcaab
- 按照二叉树的定义,具有3个结点的二叉树有