2010年

D

C

C 答案D 后续序列d b c a

C

B

(不会)A   哈夫曼树中没有度为1的结点

A  答案C 注意题目 在任何情况下，假设六个点构成完全无向图 6(6-1)2=15,再加上第七个点 15+1=16

B

B

D

A

装载因子        表中记录数/表长

可以算出表长 0.7=7/x         x=10        所以表长是10

时间复杂度O(n)

空间复杂度O(1)