已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。……

单项选择题已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A.abecdf
B.acfebd
C.aedfcb
D.aebcfd

单项选择题在一个无向图中，所有顶点的度数之和等于边数的（）倍。

A.3
B.2
C.2.5
D.1.5

单项选择题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

A.30
B.20
C.21
D.23

单项选择题一棵具有35个结点的完全二叉树，最后一层有（）个结点。

A.4
B.6
C.16
D.8

单项选择题设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

A.n
B.2n
C.n-1
D.n+1