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

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

问题描述：

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

随机题目

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ？）。
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（ ？）
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ？）。
"设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（ ？）。"
下列各种排序算法中平均时间复杂度为O（n）是（）。
随机题库