试题详情
- 简答题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
- n（n-1）/2；n-1；n（n-1）；n
关注下方微信公众号，在线模考后查看
热门试题
- 现有按前序遍历二叉树的结果ABC，问有哪
- 在对一组序列 （45，29，
- 有一个表长为m的散列表，初始状态为空，现
- 对矩阵进行压缩存储是为了（）。
- 算法的计算量的大小称为（）。
- 链式栈与顺序栈相比，一个明显的优点是通常
- 一个高度为h的满二叉树共有n个结点，其中
- 对n个元素进行直接插入排序时间复杂度为（
- 任何一棵二叉树的叶子结点在前序、中序、后
- 有12个结点的平衡二叉树的最大深度是（）
- 简述栈与队列的相同点与不同点。
- 对于数列{25，30，8，5，1，27，
- 假定用一维数组d[n]存储一个AOV网中
- 若需要在O（nlog2n）的时间内完成对
- 根据线性表的链式存储结构中每个结点所含指
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 在长度为n的线性表中进行插入操作，插入位
- 数据结构的四种基本类型中，（）的元素是一
- 一个具有n个顶点k条边的无向图是一个森林
- 将关键字（45，87，30，33，63，