当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。

栈。队列。树。图。

问题:

[单选] 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()

0243156。0135642。0423165。0134256。

问题:

[单选] 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()

0243165。0135642。0123465。0123456。

问题:

[单选] 广度优先遍历类似于二叉树的()

先序遍历。中序遍历。后序遍历。层次遍历。

问题:

[单选] 任何一个无向连通图的最小生成树()

只有一棵。一棵或多棵。一定有多棵。可能不存在。

问题:

[单选] 下面关于AOE网的叙述中,不正确的是()

关键活动不按期完成就会影响整个工程的完成时间。任何一个关键活动提前完成,那么整个工程将会提前完成。所有的关键活动提前完成,那么整个工程将会提前完成。某个关键活动提前完成,那么整个工程将会提前完成。

问题:

[单选] 若邻接表中有奇数个表结点,则一定()

图中有奇数个顶点。B、图中有偶数个顶点。C、图为无向图。D、图为有向图。

问题:

[单选] 在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。

1/2。2。1。4。

问题:

[单选] 若邻接表中的有奇数个表结点,则一定()

图中有奇数个顶点。图中有偶数个顶点。图为无向图。图为有向图。

问题:

[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。