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

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

问题描述:

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

  • 我要回答: 网友(216.73.216.57)
  •   
  •   热门题目: 1.在n个结点的线索二叉链表中,  2.假设用表示树的边(其中x是y  3.假设二叉树的RNL遍历算法定

随机题目

请根据下面哈夫曼树进行译码,写出原来的电文
由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列
已知有向图G的定义如下:
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为();n个顶点且含有环路的无向连通图中,至少含有()条边;
若用邻接矩阵表示有向图,则顶点i的入度等于矩阵中()。
随机题库
  • ●  全科医学专业知识
  • ●  综合录井工(初级)试题
  • ●  专业基础知识
  • ●  家具设计师试题
  • ●  自考专业(护理)
  • ●  交通运输
  • ●  外科护理学试题
  • ●  副高(重症医学)
  • ●  高级信息系统项目管理师
  • ●  网格员
  • ●  海上保险试题
  • ●  学法用法
  • ●  初级热力司炉工试题
  • ●  应急管理
  • ●  市政工程
  • ●  网课考试试题
  • ●  一站到底问答
  • ●  HSSE管理试题
  • ●  银行从业综合练习题库
  • ●  护士资格证
首页 | 简明养基 | 生命智慧 | 所有分类

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