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

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

问题描述:

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

  • 我要回答: 网友(216.73.216.96)
  •   
  •   热门题目: 1.对含n个元素的数据序列采用快  2.将一棵树T转换为一棵二叉树T  3.如果图G存在拓扑排序序列,则

随机题目

二叉树的前序遍历序列和后序遍历序列中,叶结点之间的相对次序()。
一个直接或间接调用自己的函数称为()。
指针P和指针q分别指向单链表L中的两个相邻结点,即q->next=p,且p所指结点不是终端结点。若要删除P所指结点,则执行的语句是()。
数据的逻辑结构是从逻辑关系上描述数据,它与数据元素的存储结构()。
一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则
随机题库
  • ●  建设工程施工管理
  • ●  信息管理与信息系统
  • ●  国防安全知识竞赛
  • ●  形势与政策
  • ●  中国文学批评史试题
  • ●  中医学专业知识
  • ●  法律事务类
  • ●  冷作工考试
  • ●  复习题试题
  • ●  刑事证据学
  • ●  船舶电气与自动化
  • ●  专业知识与实务
  • ●  移动家客认证考试完整题库
  • ●  化学水处理工(高级)试题
  • ●  土木工程建筑施工
  • ●  言语理解题库
  • ●  学前教育科学研究
  • ●  EPON综合试题试题
  • ●  骨外科学(相关专业知识、专业知识、专业实践能力)综合练习试题
  • ●  电气工程类
首页 | 简明养基 | 生命智慧 | 所有分类

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