CSP-J/S赛前知识点大全3.1.1：初赛易错重难点（题目）
1. 某二叉树有5个叶节点，其权值分别为10，12，16，21，30，则其最小带权路径长度（WPL）是（ ）。
A. 89
B. 200
C. 208
D. 289
2. 对 n 个互不相同的符号进行哈夫曼编码。生成的哈夫曼树共有137个节点，则 n 的值是
（ ）。
A. 68
B. 69
C. 70
D. 71
3. 要连通 n 个节点的有向图，至少需要（ ）条边。
A. n-1
B. n^2-1
C. n*(n-1)
D. n/2
4. n 个节点的无向完全图的边数是（ ）。
A. n
B. n*(n-1)
C. n/2+1
D. n*(n-1)/2
5. 某算法的计算时间为递推关系式T(n)=T(n-1)+n，T(0)=1，则该算法时间复杂度是
（ ）。
A. O(logn)
B. O(nlogn)
C. O(n)
D. O(n^2)