西南交通大学959数据结构历年考研真题汇编08-15.pdfVIP

西南交通大学2016年攻读硕士学位研究生入学考试试题

考试科目：数据结构科目代码：959考试时间：月日

（注：特别提醒所有答案一律写在答题纸，直接写在试题或草稿纸的无效！）

一、选择题

1.设一组权值集合W=[2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度

之和为（D）。

A、20B、30C、40D、45

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

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]

3.设一条单链表的头指A变量为