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

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

问题描述:

[单选] 若图G是一个含有n个顶点的强连通有向图,则G的边数至少是
A.n-1 B.n C.n*(n+1)/2 D.n*(n+l)
参考答案:查看无
答案解析:无
☆收藏★收藏
上一篇:若从顶点a开始对下图进行广度优先遍历,则不可能得到的遍历序列是 下一篇:若完全二叉树T包含20个终端结点,则T的结点数最多是

  • 我要回答: 网友(216.73.216.96)
  •   
  •   热门题目: 1.考虑用快速排序、堆排序和归并  2.试回答下列关于拓扑排序算法的  3.对题26图所示的带权无向图G

随机题目

除了问题的规模和分量个数之外,还有()是影响基数排序时间复杂度的主要因素。
二分查找的速度快效率高,但是它要求表按关键字有序并且 。
连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
用邻接表存储含n个顶点e条边的有向无环图G,对G进行拓扑排序,算法的时间复杂度为()。
在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中,其()最小的二叉树称为哈夫曼树。
随机题库
  • ●  零售业务知识竞赛试题
  • ●  管理类问答A
  • ●  口腔正畸学试题
  • ●  发动机结构与检修试题
  • ●  学前儿童健康教育试题
  • ●  计算机操作员初级题库
  • ●  宪法知识题库
  • ●  系统集成项目管理工程师题库
  • ●  药学类
  • ●  中级工程测量员试题
  • ●  初级社会工作综合能力
  • ●  中国寿险管理师
  • ●  皮肤科试题
  • ●  交通执法
  • ●  铁路考试题库
  • ●  电视机原理试题
  • ●  中学教师资格证试题
  • ●  教育心理学(中学)考试试题
  • ●  大学科普知识题库
  • ●  证券从业资格问答
首页 | 简明养基 | 生命智慧 | 所有分类

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