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

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

问题描述：

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

随机题目

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（）;
已知关键字序列为（56，23，41，79，38，62，18），用散列函数H（key）=key%11将其散列到散列表HT[0．．10]中，采用线性探测法处理冲突。请回答下列问题：
下面程序实现二分查找算法。
在关键字序列（07，12，15，18，27，32，41，92）中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，（），41，92。
对关键字序列（72，87，61，23，94，16，05，58）进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。
随机题库