['A．G’为G的子图', 'B．G’为G的连通分量', 'C．G’为G的极小连通子图且V’=V', 'D．G’为G的一个无环子图']
莆田商学院-设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-树根的层次为1，则有64个结点的完全二叉树的深度为（）
- 日期：2025-12-021莆田商学院-设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
- 日期：2025-12-022莆田商学院-适于对动态查找表进行高效率查找的组织结构是（）
- 日期：2025-12-023莆田商学院-算法分析的两个主要方面是（）
- 日期：2025-12-024莆田商学院-若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
- 日期：2025-12-025莆田商学院-若在线性表中采用折半查找法查找元素，该线性表应该（）
- 日期：2025-12-026莆田商学院-某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。
- 日期：2025-12-027莆田商学院-设A是n*n的对称矩阵，将A的对角线及对角线下方的元素以行为主的次序存放在一维数组B[0..n(n1)/2-1]中，对上述任一元素aij(0≤i，j≤n-1，且i≥j)在B中的位置为（）
- 日期：2025-12-028莆田商学院-判定一个栈ST（最多元素为m0）为空的条件是（）
- 日期：2025-12-029莆田商学院-设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若矩阵的首元素A[1,1]的存储地址为base，则A[i,j]的存储地址为（）
- 日期：2025-12-0210莆田商学院-树最适合用来表示（）
- 日期：2025-12-0211莆田商学院-若串S=“software”,其子串”ware”在子串中的位置是（）
- 日期：2025-12-0212莆田商学院-数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行主序存放时，元素A[5][8]的起始地址为（）
- 日期：2025-12-0213莆田商学院-判定“带头结点的链队列为空”的条件是（）
- 日期：2025-12-0214莆田商学院-算法分析的目的是（）
- 日期：2025-12-0215莆田商学院-下面哪一种方法可以判断出一个有向图中是否有环（回路）？
- 日期：2025-12-0216莆田商学院-下面程序段的时间复杂度是（）for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0；
- 日期：2025-12-0217莆田商学院-下列关于递归特点的描述不正确的是：
- 日期：2025-12-0218莆田商学院-一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）
- 日期：2025-12-0219莆田商学院-下面关于图的存储的叙述中正确的是（）