2026年秋江苏开放大学数据结构与算法060220形考作业四.doc

2026年秋江苏开放大学数据结构与算法060220形考作业四

单选题

题型：单选题客观题分值4分难度：一般得分：4

1、设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）

A、40

B、45

C、20

D、30

学生答案：B

题型：单选题客观题分值4分难度：简单得分：4

2、执行一趟快速排序能够得到的序列是（）

A、[41，12，34，45，27]55[72，63]

B、[63，12，34，45，27]55[41，72]

C、[12，27，45，41]55[34，63，72]

D、[45，34，12，41]55[72，63，27]