数据结构试卷及参考答案_6.docxVIP

数据结构试卷（六） 一、选择题(30分) 设一组权值集合W={2 ，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。 (A) 20 (B) 30 (C) 40 (D) 45 执行一趟快速排序能够得到的序列是（ ）。(A) [4，1 12，34，45，27] 55 [7，263] (B) [4，5 34，12，41] 55 [7，263，27] (C) [6，3 12，34，45，27] 55 [4，172] (D) [1，2 27，45，41] 55 [3，463，72] 设一条单链表的头指针变量为head 且该链表没有头结点，则其判空条件是（ ）。 head==0