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

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

问题描述:

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

  • 我要回答: 网友(216.73.216.187)
  •   
  •   热门题目: 1.将森树转成二叉树,根结点没有  2.邻接矩阵适用于有向图和无向图  3.健壮的算法不会因非法的输人数

随机题目

在指定结点之后插入新结点时,双链表比单链表更方便。()
无向图的邻接矩阵可用一维数组存储。()
广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。()
用链接方式存储的队列,在进行插入运算时()
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
随机题库
  • ●  现代汉语试题
  • ●  中医外科学
  • ●  社会学题库
  • ●  汽轮机本体检修工(综合练习)试题
  • ●  工程项目组织与管理
  • ●  制冷工考试
  • ●  焊接试题
  • ●  汉语国际教育
  • ●  医师职称
  • ●  法律解答
  • ●  外科主治
  • ●  二氧化炭气保焊工试题
  • ●  宪法学题库
  • ●  房地产经济
  • ●  民航概论试题
  • ●  LTE认证
  • ●  统计学和统计法基础知识题库
  • ●  风湿免疫科综合练习试题
  • ●  护理学题库
  • ●  中小学科普知识题库
首页 | 简明养基 | 生命智慧 | 所有分类

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