试题详情
- 简答题生成树和生成森林
- 连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林
关注下方微信公众号，在线模考后查看
热门试题
- 深度为k的完全二叉树，其前k-1层共有（
- 设有一个栈，按A、B、C、D的顺序进栈，
- 栈与队列是一种特殊操作的线性表。
- 一棵具有38个结点的完全二叉树，最后一层
- 从一个栈顶指针为top的非空链式栈中删除
- 一个具有1025个结点的二叉树的高h为（
- n个顶点的有向图中有向边的数目最多为：（
- 简述树的四种常用表示方式。
- 执行一趟快速排序能够得到的序列是（）
- 对于二分查找所对应的判定树，它既是一棵（
- 对于n个元素组成的线性表，建立一个有序单
- 一棵深度为H的满k叉树有如下性质：第H层
- 广义表G=（a，b（c，d，（e，f））
- 单链表中在p指针后插入元素的时间复杂度是
- 图的生成树是惟一的。
- n个结点的完全有向图含有边的数目（）。
- 入队顺序是M，N，P；则出队顺序是（）。
- 图的逆邻接表存储结构只适用于（）图。
- 编写一个算法，求出邻接矩阵表示的无向图中
- 栈的特性是（）