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

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

问题描述:

[单选] 设图G采用邻接表存储,则拓扑排序算法的时间复杂度为()
A.O( B.O(n+ C.O(n2) D.O(n×
参考答案:查看无
答案解析:无
☆收藏★收藏
上一篇:在一个链队列中,若f,r分别为队首、队尾指针,则插入s所指结点的操作为() 下一篇:在一非空二叉树的中序遍历序列中,根结点的右边()

  • 我要回答: 网友(216.73.216.96)
  •   
  •   热门题目: 1.已知二叉树T中含有元素 A,  2.对箱排序的改进和推广的排序算  3.求单源最短路径的迪杰斯特拉(

随机题目

无向图G中含7个顶点,顶点间的边是随机设罝的,为保证图G在任何情况下都是连通的,则需要的边数最少是 。
_个连通图的 是包含图中所有顶点的极小连通子图。
设高为h的二叉树T中只有度为0和2的结点,则T包含的结点数最多为 。
在二维数组A[10][8]中,每个数组元素占用4个存储单元,则数组A需要的存储单元个数是 。
为便于实现单链表的插入及删除运算,需要在单链表中增加一个结点,该结点称为 。
随机题库
  • ●  专升本考试
  • ●  地球历史及其生命的奥秘
  • ●  催化裂化装置技术试题
  • ●  国际贸易理论与实务
  • ●  副高(血液病学)
  • ●  电力安全工作规程变电部分试题
  • ●  电力机车副司机试题
  • ●  射线检测试题
  • ●  智慧树工程类题库
  • ●  文物保护工程考试
  • ●  医院三基考试
  • ●  国学知识竞赛题库
  • ●  平板印刷工考试题库
  • ●  主治医师(眼科学)
  • ●  通信导航理论试题
  • ●  医疗卫生系统招聘
  • ●  中医学基础
  • ●  职业生涯规划与管理
  • ●  管理咨询师
  • ●  企业培训师(综合练习)试题
首页 | 简明养基 | 生命智慧 | 所有分类

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