数据结构试卷与参考答案_6.pdf

数据结构试卷六 一选择题 (30 分 ) 1 设一组权值集合 W={2 34 56}则由该权值集合构造的哈夫曼树中带权路径长度 之和为 (A) 20 (B) 30 (C) 40 (D) 45 2 执行一趟快速排序能够得到的序列是 (A) [41 12 34 45 27]55[72 63] (B) [45 34 1241]55[72 63 27] (C) [6312 34 45 27]55[41