有n个顶点的有向图最多有__________条边。

A. n
B. n(n-1)
C. n(n-1)/2
D. 以上都不对

下列关于无向连通图特征的叙述正确的是__________。I.所有顶点的度之和为偶数II.边数大于顶点个数减1II.边数大于顶点个数减1

A. 只有I
B. 只有II
C. I和III
D. I和II

在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为__________。

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

给定5个字符a~f，它们的权值集合W={2，3，4，7，8，9}，试构造关于W的一棵哈夫曼树，求其带权路径长度WPL为__________。

设有一棵Huffman树的结点总数为35，则该哈夫曼树的叶子结点数为__________。

设有6个结点的无向图，该图至少应有__________条边才能确保是一个连通图。

哈夫曼树中不存在度为1的结点。

A. 对
B. 错

在哈夫曼树中,权值相同的叶子结点都在同一层上。

A. 对
B. 错

哈夫曼树上权值较大的结点离根较近。

A. 对
B. 错

在有向图中，各顶点的入度之和等于各顶点的出度之和。

A. 对
B. 错