欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 用邻接表存储含n个顶点e条边的有向无环图G，对G进行拓扑排序，算法的时间复杂度为（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的 树。 下一篇：在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中，其（）最小的二叉树称为哈夫曼树。

随机题目

设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）
对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）
随机题库