欢迎来到 简明问答题库 
登录 | 注册
问答题库
  • 题库首页
  • 开心辞典
  • 百科知识
  • 所有分类

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

问题描述:

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

  • 我要回答: 网友(216.73.216.42)
  •   
  •   热门题目: 1.线性表顺序存储时,逻辑上相邻  2.瑞士计算机科学家沃思教授曾指  3.下列选项中,属于非线性数据结

随机题目

在一棵5阶B树中,每个非根结点中所含关键字的个数最少是
下列选项中,既能在顺序存储结构也能在链式存储结构上进行查找的方法是
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上的是
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是
如果某二叉树的前序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序 遍历序列是
随机题库
  • ●  2019公需考试试题
  • ●  煤气发生炉工考试试题
  • ●  医师定期考核
  • ●  国家电网线路安规考试试题
  • ●  副高(消化内科学)
  • ●  物业管理员
  • ●  马克思主义
  • ●  消化内科
  • ●  中药学专业知识二
  • ●  登高架设作业操作证高处作业
  • ●  (小学)综合素质
  • ●  音乐学试题
  • ●  期货投资分析
  • ●  村官
  • ●  低电压电工作业题试题
  • ●  公司理财
  • ●  中级软件设计师
  • ●  逻辑推理问答题库
  • ●  高中教育参考答案
  • ●  社会工作行政试题
首页 | 简明养基 | 生命智慧 | 所有分类

Copyright © 2018 - 2026 www.jianming8.cn  简明问答题库   赣ICP备19004049号-1