登陆题目详情
填空题 设连通图G如图所示.试给出对它执行从顶点V0开始的广度优先遍历和深度优先遍历的结果.注写下标即可广度优先遍历 深度优先遍历 
学科：数据结构
时间：2023-12-20 03:43:08
题目1单选题
设无向图的顶点个数为n,则该图最多有( )条边A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)
题目2单选题
n个顶点的连通图至少有( )条边A. n-1B. nC. n+1D. 0
题目3单选题
在一个无向图中,所有顶点的度数之和等于所有边数的 ( ) 倍A. 3B. 2C. 1D. 1/2
题目4单选题
图的深度优先搜索类似于树的( )次序遍历A. 先根B. 中根C. 后根D. 层次
题目5单选题
图的广度优先搜索类似于树的( )次序遍历A. 先根B. 中根C. 后根D. 层次
题目6单选题
n (n>1) 个顶点的强连通图中至少含有( )条有向边A. n-1B. nC. n(n-1)/2D. n(n-1)
题目7单选题
具有n个顶点的有向无环图最多可包含( )条有向边A. nB. n(n-1)/2C. n(n+1)/2D. n(n-1)
题目8单选题
为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是( )A. 栈B. 队列C. 树D. 二叉树
题目9单选题
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为( )A. (v0,v1,v2,v5,v4,v3)B. (v0,v1,v2,v3,v4,v5)C. (v0,v1,v5,v2,v3,v4)D. (v0,v1,v4,v5,v2,v3)
题目10单选题
如图所示有向图的一个拓扑序列是( )A. ABCDEFB. FCBEADC. FEDCBAD. DAEBCF