试题详情
- 单项选择题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V=V’
D、G’是G的一个无环子图
- B
关注下方微信公众号,在线模考后查看
热门试题
- 以行为主序或以列为主序对于多维数组的存储
- 有一个顺序存储的栈,最大存储空间MaxS
- 在一个有向图的邻接表中,每个顶点单链表中
- 如果结点A有3兄弟,而且B是A的双亲,则
- 如下图所示,若从顶点a出发,按图的深度优
- 设有一个递归算法如下 试问计算x(x(
- 在有向图的逆邻接表中,每个顶点邻接表链接
- 堆中所有非终端结点的值均小于或等于(大于
- 二叉树是非线性数据结构,所以()。
- 已知指针p指向单链表中某一结点,将新生成
- 试找出分别满足下列条件的所有二叉树。 (
- 有回路的图不能进行拓扑排序。
- 一个任意串是其自身的子串。
- 根据线性表的链式存储结构中每个结点所含指
- 在单链表上实现线性表的求表长ListLe
- 在线性表的单链存储中,若一个元素所在结点
- 假设以行为优先存储的三维数组A[5][6
- 二叉树是一棵结点的度最大为二的树。
- ()不含任何结点的空树。
- 线性表采用链式存储时,结点的存储地址()