单选题 已知一个图的邻接矩阵如下,则从顶点V1出发按深度优先搜索法进行遍历,可能得到的一种顶点序列为()。

A、V1,V2,V3,V4,V5,V6
B、V1,V2,V4,V5,V6,V3
C、V1,V3,V5,V2,V4,V6
D、V1,V3,V5,V6,V2,V4
单选题 已知一有向图的邻接表存储结构如图所示。根据有向图的深度优先遍历算法,从顶点v1出发,
所得到的顶点序列是()。

A、v1,v2,v3,v5,v4
B、v1,v2,v3,v4,v5
C、v1,v3,v4,v5,v2
D、v1,v4,v3,v5,v2
单选题 任何一个无向连通图的最小生成树()。
A、 只有一棵
B、 有一棵或多棵
C、 一定有多棵
D、 可能不存在
单选题 对下图进行广度优先遍历,得到的序列不可能为()。

A、 BCFADE
B、 DCEFBA
C、 AFEBCD
D、 CDFBAE
单选题 以下哪一项是下面AOV 网的一个拓扑序列()

A、 BDACFEG
B、 ACBDFEG
C、 ABDCFEG
D、CDEABFG
单选题 先序序列和中序序列相同的二叉树可能是( )。
A、 既有左子树又有右子树
B、 任一结点至多只有右子树 (答案)
C、 任一结点至多只有左子树
D、可能包含左子树也可能包含右子树
单选题 已知一有向图的邻接表存储结构如图所示。根据有向图的宽度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。
第3题
A、 v1,v2,v3,v4,v5
B、 v1,v3,v2,v4,v5
C、 v1,v2,v3,v5,v4
D、 v1,v4,v3,v5,v2
单选题 对50个互不相同的符号进行哈夫曼编码。则生成的哈夫曼树共有()个结点。
A、 99
B、 100
C、 101
D、 102