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

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

问题描述:

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

  • 我要回答: 网友(216.73.216.187)
  •   
  •   热门题目: 1.已知广义表的表头为a,表尾为  2.表头和表尾均为空表的广义表是  3.允许结点共享的广义表称为()

随机题目

下列编码中属前缀码的是()
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为()
已知有向图G=(V,E、,其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是()。
若用邻接矩阵表示带权有向图,则顶点i 的入度等于矩阵中()
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为()
随机题库
  • ●  知识竞赛未分类B
  • ●  军事思想题库
  • ●  中级光纤数字通信调试工试题
  • ●  井下电钳工试题
  • ●  教育学题库
  • ●  钻石检验员考试试题
  • ●  中级钻探工试题
  • ●  商务领航定制网关试题
  • ●  保险基础知识
  • ●  网络工程
  • ●  汽车检测与维修试题
  • ●  副高(泌尿外科学)
  • ●  中国寿险理财规划师
  • ●  其它知识
  • ●  网页设计与制作试题
  • ●  旅游管理
  • ●  在线考试中心
  • ●  高级财务会计
  • ●  全国防灾减灾日知识竞赛
  • ●  小儿外科强化练习试题
首页 | 简明养基 | 生命智慧 | 所有分类

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