2025云南大学计算机考研数据结构练习题

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字 45为基准而得到一趟快速排序的结果是（ ）。

(A) 40，42，45，55，80，83

(B) 42，40，45，80，85，88

(C) 42，40，45，55，80，85

(D) 42，40，45，85，55，80

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

(A) 20     (B) 30     (C) 40     (D) 45

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

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

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

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

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