2013-2014学年第1学期数据结构期末试卷答案(1)
北华大学计算机科学技术学院
2013-2014学年第 一 学期
《数据结构》课程期末考试试卷（1）
参考答案与评分标准
一、填空题（每空1分，共14分）
1. 线性结构，图状结构（或网状结构） 2. 3
3. s->next=p->next 4. 1+b+2c
5. 5 2 6. 2e 7. 37/12
二、选择题（每题2分，共16分）
1. D 2. A 3. B 4. C 5. D 6. D 7. C 8. A
三、应用题（1~4题每题6分，5~6题每题8分，共40分）
1.答：(1)占用5×9×8=360个字节。【2分】(2) A[7][5]【
2分】
2. 答：
每个树2分
3.答： 建赫夫曼树【3分】，编码【3分】（答案不唯一）
4: 010 5:011 6:10
7:11 8:00
4.答：
{126, 78, 253, 70, 159}324{712, 831, 607, 468}【2分】
{70, 78}126{253,159} {468,607}712{831}【2分】
70{78} 159{253} 468{607}
{831}【2分】
