登陆题目详情
单选题 图的深度优先或广度优先遍历的空间复杂性均为( ).(访问标志位数组空间)
学科：23级数据结构（72学时）
时间：2024-05-24 14:52:02
相关题目
相关作业
题目1单选题
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )A. nB. n+1C. 1D. 0
题目2单选题
下面( )算法适合构造一个稠密图G的最小生成树A. Dijkstra算法B. Kruskal算法C. Floyd算法D. Prim算法
题目3单选题
关于无向连通图特性的叙述中,正确的是( ).Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1A. 只有ⅠB. Ⅰ和ⅡC. 只有ⅡD. Ⅰ和Ⅲ
题目4单选题
下列关于图的叙述中,正确的是( ).Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路A. 仅Ⅰ、 ⅡB. 仅ⅡC. 仅Ⅰ、 ⅢD. 仅Ⅲ
题目5单选题
图的深度优先或广度优先遍历的空间复杂性均为( ).(访问标志位数组空间)A. O(n+e)B. O(n)C. O(e)D. O(n-e)
题目6单选题
设图的邻接矩阵A如下图所示,各顶点的度依次是( ).<img src="https://tihai-oss-cloud.itihey.com/img/0e1302a27f0596c37836810412fe5311.png">A. 1,2,1,2B. 3,4,2,3C. 2,2,1,1D. 4,4,2,2
题目7单选题
下面( )方法可以判断出一个有向图是否有环A. 求关键路径B. 求最短路径C. 深度优先遍历D. 拓扑排序
题目8单选题
图的BFS生成树的树高比DFS生成树的树高( )A. 大或相等B. 小或相等C. 相等D. 小
题目9单选题
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )A. 度数减1B. 入度数C. 出度数D. 度数
题目10单选题
在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于( )A. 0B. i+jC. 1D. i-j
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
