数据结构_在线真题试卷与模拟练习_数据结构_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

在一个具有n个顶点的无向连通图中至少有( )条边。

设G是一个含有6个顶点的无向图,该图至多有( )条边。

在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边。

以下关于有向图的说法中,正确的是( )。

非空无向图的邻接矩阵是一个( )。

一个图的邻接矩阵是对称矩阵,则该图是( )。

在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为( )。

若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为( )。

一个图的邻接表表示中有奇数个边结点,则该图是( )。

以下叙述中错误的是( )。

如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是( )。

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是( )。

对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历,其算法的时间复杂度是( )。

一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是( )。

以下关于广度优先遍历的叙述中正确的是( )。

一个无向连通图的生成树是含有该连通图的全部顶点的( )。

任何一个带权无向连通图( )最小生成树。

用Prim算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3},已选取的边的集合TE={(1,2),(2,3)},要选取下一条权值最小的边,应当从( )组中选取。

对某个带权连通图构造最小生成树,以下说法中正确的是( )。

Ⅰ.该图的所有最小生成树的总代价一定是唯一的

Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ.用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同

Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

用Kruskal算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的边集合TE={(1,2),(2,3),(3,5)},要选取下一条权值最小的边,不可能选取的边是( )。

更多题库