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

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

问题描述:

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

  • 我要回答: 网友(18.191.138.59)
  •   
  •   热门题目: 1.假设通信电文使用的字符集为{  2.假设一棵完全二叉树含1000  3.二叉树的四种遍历方法有()、

随机题目

在n个结点的线索二叉链表中,有()个线索指针;已知完全二叉树T的第5层只有7个结点,则该树共有()个叶子结点;
假设用表示树的边(其中x是y的双亲),已知一棵树的边集为{,,,,,},该树的度是()。
假设二叉树的RNL遍历算法定义如下:若二叉树非空,则依次执行如下操作:
请根据下面哈夫曼树进行译码,写出原来的电文
由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列
随机题库
  • ●  外国文学史试题
  • ●  口腔修复学试题
  • ●  中级审计师
  • ●  医学高级职称
  • ●  甲醇装置操作工技师试题
  • ●  风(电)能试题
  • ●  理学问答E
  • ●  资格证题库
  • ●  2016智慧树题库
  • ●  中外教育史
  • ●  木工技能考试
  • ●  投资建设项目实施
  • ●  电信网络管理基础知识试题
  • ●  税法Ⅰ
  • ●  管理学
  • ●  森林培育学试题
  • ●  国际公法题库
  • ●  美术学
  • ●  畜牧兽医
  • ●  基础医学题库
首页 | 简明养基 | 生命智慧 | 所有分类

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