试题详情
- 简答题简述图的结构特性。
- 图G由顶点(图中通常将结点称为顶点)的非空有限集合V和边的集合E组成,记为G=(V,E)。每一个顶点偶对就是图中的一条边,所以,E用于表示V上的连接关系。在一个图中,至少要包含一个顶点,但可以没有任何边。
关注下方微信公众号,在线模考后查看
热门试题
- 数据在计算机存储器内表示时,物理地址与逻
- 对有18个元素的有序表作二分(折半)查找
- 栈是一种对所有插入、删除操作限于在表的一
- 两个字符相等的充分必要条件是()。
- 下列四种排序方法中,不稳定的方法是()
- 数据结构里,算法的输出可以是1到N个,意
- 数据结构里,单链表的查找很方便,直接可以
- 若无向图采用邻接矩阵存储,则存储空间的大
- 在线性表中,若结构是一个非空集,则第一个
- 当栈中已经有MAXNUM个元素时,如果再
- 在散列检索中,“比较”操作一般也是不可避
- 在操作序列push(1)、push(2)
- 简述Kruskal算法的作用和具体步骤。
- 下列排序算法中,()需要的辅助存储空间最
- 在一个具有n个顶点的无向完全图中,包含有
- 对顺序表上的插入、删除算法的时间复杂性分
- 算法在发生非法操作时可以作出处理的特性称
- 满二叉树卜各层的结点数以达到了二叉树可以
- 假设用于通信的电文仅由8个字母组成,字母
- 中序遍历森林