试题详情
- 单项选择题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V=V’
D、G’是G的一个无环子图
- B
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中,算法的设计要求中健壮性是指(
- 一棵有5个叶结点的哈夫曼树,该树中总共有
- 递归表、再入表、纯表、线性表之间的关系为
- 链栈中为何不设置头结点?
- 一个数组元素a[i]与()的表示等价。
- 对于单链表形式的队列,其空队列的F指针和
- 设长度为n的链队用单循环链表表示,若设头
- 当待排序的元素很大时,为了交换元素的位置
- 数据结构里,有名为goods的结构体,定
- 归并排序
- 将一棵完全二叉树按层次编号,对于任意一个
- 一棵二叉树中每一个非叶结点的度数都为2,
- 以下()不是队列的基本运算
- 在以HL为表头指针的带表头附加结点的单链
- 三元组顺序标又称有序的双下标法,它的特点
- 线性结构是1对1的结构,以下结构属于线性
- 折半查找有序表(4,6,10,12,20
- 子串“acd”在主串“abdcacdef
- Ackerman函数定义如下:请写出递归
- 数据结构里,队列的特性是先进先出。