试题详情
- 单项选择题设无向图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
 - 二叉树是一棵结点的度最大为二的树。
 - ()不含任何结点的空树。
 - 线性表采用链式存储时,结点的存储地址()