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

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

问题描述:

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

  • 我要回答: 网友(216.73.216.63)
  •   
  •   热门题目: 1.在数据的逻辑结构中,树结构和  2.若需高效地查询多关键字文件,  3.如果在排序过程中不改变关键字

随机题目

在图G中求两个结点之间的最短路径可以采用的算法是()。
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
串匹配算法的本质是()。
随机题库
  • ●  物理化学
  • ●  软考
  • ●  船舶修造业考试
  • ●  司法考试民商事
  • ●  中医临床三基(药师)
  • ●  捞油工考试试题
  • ●  Java程序设计
  • ●  货运(大副)试题
  • ●  图书资料员(初中高级技师)
  • ●  中国近现代史纲要
  • ●  财务管理
  • ●  机械制造基础试题
  • ●  银行从业资格证个人理财
  • ●  链工宝全国安全生产月新安法知多少知识竞赛
  • ●  中级船舶机工考试试题
  • ●  生物学综合练习
  • ●  眼科综合练习试题
  • ●  化学工程题库
  • ●  超星学习通
  • ●  农信社信贷管理处考试试题
首页 | 简明养基 | 生命智慧 | 所有分类

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