试题详情
- 单项选择题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V=V’
D、G’是G的一个无环子图
关注下方微信公众号,在线模考后查看

热门试题
- 采用递归方式对顺序表进行快速排序,下列关
- 理想情况下哈希查找的等概率查找成功的平均
- 从二叉搜索树中查找一个元素时,其时间复杂
- 设目标T=”abccdcdccbaa”,
- 无向图中,两顶点之间有边则互为()。
- 现有按前序遍历二叉树的结果ABC,问有哪
- 先序遍历森林
- 在索引顺序结构的搜索中,对索引表既可以采
- 在一个双向链表中指针p所指向的结点之前插
- 对N(n>0)个记录进行冒泡排序,最少要
- 将如图所示的森林转换成二叉树。
- 简述在磁盘上存储信息的原则。
- 有n个叶子的哈夫曼树的结点总数为()。
- 循环队列
- 在长度为n的循环队列中,删除其节点为x的
- n个元素进行冒泡法排序,通常需要进行()
- 若要求一个稀疏图G的最小生成树,最好用(
- 数据结构里,n个元素的顺序表插入元素平均
- 在一个长度为n的顺序表中向第i个元素(0
- 矩阵不仅是表示多维数组,而且是表示图的重