试题详情
- 简答题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
- n(n-1),n
关注下方微信公众号，在线模考后查看
热门试题
- 对n个元素进行冒泡排序时，最少的比较次数
- 用顺序存储的方法将完全二叉树中的所有结点
- 假设线性表采用顺序存储结构，表中元素值为
- 数据结构只是研究数据的逻辑结构和物理结构
- 如果T’是由有序树T转换而来的二叉树，那
- 在等概率情况下，一棵平衡树的ASL为（）
- 广义表的表尾总是一个（）。
- 图的边或弧上的数称之为权。
- 某完全有向图G含有n个结点，则它含有边的
- 具有N（N-1）/2条边的有向图成为（）
- 已知图的邻接矩阵同上题8，根据算法，则从
- 设图的邻接链表如下图所示，则该图有（）条
- 气泡排序法
- 栈的特性是后进先出又称为LIFO表，那么
- （101，88，46，70，34，39，
- 简述文件检索操作中的四种查询方式。
- 按照二叉树的定义，具有3个结点的二叉树有
- 设有二维数组A[9][19]，其每个元素
- 指出下述程序段的功能是什么？
- 任何一棵二叉树的叶子结点在前序、中序和后