登陆题目详情
单选题 一个图中包含k个连通分量,若按深度优先搜索方法访问所有结点,则必须调用 次深度优先遍历算法
学科：数据结构
时间：2024-07-07 03:16:08
相关题目
相关作业
题目1单选题
已知一个图如下图所示,若从顶点a出发按深度搜索法进行遍历,则可能得到的一种顶点序列为 .<img src="https://tihai-oss-cloud.itihey.com/img/7b70c400a2d1fc7e7b0f753af4d943d3.png">A. a,b,e,c,d,fB. a,e,b,c,f,dC. a,e,d,f,c,bD. a,c,f,e,b,d
题目2单选题
已知一个图如下图所示,若从顶点a出发按广度搜索法进行遍历,则可能得到的一种顶点序列为 .<img src="https://tihai-oss-cloud.itihey.com/img/7b70c400a2d1fc7e7b0f753af4d943d3.png">A. a,b,c,e,f,dB. a,b,c,e,d,fC. a,e,b,c,f,dD. a,c,f,d,e,b
题目3单选题
以下说法中不正确的是A. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的结点B. 图的深度优先搜索中一般要采用栈来暂存刚访问过的结点C. 有向图的遍历不可采用广度优先搜索方法D. 无向图的极大连通子图称为连通分量
题目4单选题
一个图中包含k个连通分量,若按深度优先搜索方法访问所有结点,则必须调用 次深度优先遍历算法A. k-1B. kC. 1D. k+1
题目5单选题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的A. 按层遍历B. 中序遍历C. 后序遍历D. 先序遍历
题目6单选题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的A. 按层遍历B. 先序遍历C. 中序遍历D. 后序遍历
题目7单选题
已知一有向图的邻接表存储结构如下图所示.根据有向图的广度优先遍历算法,从顶点v1出发,所得到的顶点序列是 .<img src="https://tihai-oss-cloud.itihey.com/img/d85ea0108638302788308fe79f7d46c7.png">A. v1,v2,v3,v4,v5B. v1,v2,v3,v5,v4C. v1,v4,v3,v5,v2D. v1,v3,v2,v4,v5
题目8单选题
任何一个无向连通图的最小生成树A. 只有一棵B. 一定有多棵C. 可能不存在D. 有一棵或多棵
题目9单选题
已知一有向图的邻接表存储结构如下图所示.根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是 .<img src="https://tihai-oss-cloud.itihey.com/img/d85ea0108638302788308fe79f7d46c7.png">A. v1,v2,v3,v5,v4B. v1,v3,v4,v5,v2C. v1,v2,v3,v4,v5D. v1,v4,v3,v5,v2
题目10填空题
图的深度优先搜索序列和广度优先搜索序列不是唯一的.此断言是 的下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
