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

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

A.5

B.6

C.7

D.15

关于二叉树(含2个以上的节点)的先序遍历序列中，以下正确的是( )。

A.先序遍历序列的第一个节点一定是叶子节点

B.先序遍历序列的最后一个节点一定是叶子节点

C.先序遍历序列的最后一个节点是根节点

D.以上都不对

某棵二叉树中，X节点有左孩子Y节点，则在其先序遍历中( )。

A.访问Y节点后立即访问X节点

B.访问Y节点后，接着遍历Y节点的左子树，然后访问X节点

C.访问X节点后，接着遍历Y节点的左子树，然后访问Y节点

D.访问X节点后立即访问Y节点

下面关于哈夫曼树的说法，错误的是( )。

A.哈夫曼树中没有度为1的节点

B.对应于一组权值构造出的哈夫曼树可能不是唯一的

C.哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点

D.哈夫曼树具有最小带权路径长度