登陆题目详情
单选题 对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是( )
学科：数据结构
时间：2024-06-26 07:02:42
相关题目
相关作业
题目1单选题
具有10个顶点的有向图,边的总数最多为( )A. 90B. 45C. 100D. 10
题目2单选题
若邻接表中有奇数个边结点,则一定是( )A. 图为有向图B. 图中有偶数个结点C. 图中有奇数个结点D. 图为无向图
题目3单选题
一个有n个顶点和n条边的无向图一定是 ( )A. 连通的B. 不连通的C. 无环的D. 有环的
题目4单选题
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点A. 6B. 7C. 8D. 9
题目5单选题
最小生成树指的是( )A. 连通网的极小连通子图B. 由连通网所得到的顶点数相对较少的生成树C. 连通网中所有生成树中权值之和为最小的生成树D. 由连通网所得到的边数最少的生成树
题目6单选题
在一个带权连通图G中,权值最小的边一定包含在G的( )中A. 广度优先生成树B. 最小生成树C. 深度优先生成树D. 生成树
题目7单选题
以下说法正确的是( )A. 连通图G的生成树一定是唯一的B. 连通图G的生成树可以是不连通的C. 连通图G的生成树一定是连通而不包含回路的D. 连通图G的生成树中可以包含回路
题目8单选题
无向图G=(V, E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}.对该图进行深度优先遍历,下面不能得到的序列是( )A. aebdcfB. acfdebC. aedfcbD. abedfc
题目9单选题
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是( )A. O(ne)B. O(n)C. O(n+e)D. O(e)
题目10单选题
下列关于无向连通图特性的叙述中,正确的是( ).I. 所有顶点的度之和为偶数II. 边数大于顶点个数减1III. 至少有一个顶点的度为1A. I和IIIB. I和IIC. 只有IID. 只有I
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
