有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2008-2009期末数据库考试题
南 京 信 息 职 业 技 术 学 院
试卷答案及评分标准
2008 / 2009 学年第__1 _学期期末考查试卷A卷
课程名称： 数据结构 考试时间：100分钟
制定人 边长生 2008 年 12 月 15 日
审批人
适用班级：90718D
一、选择题（40分）
标准答案：
1 2 3 4 5 6 7 8 9 10 C B D C A B D A C B 11 12 13 14 15 16 17 18 19 20 B C B D B B A B C B 评分标准：（共40分，每题2分）：答对一题得2分；答错不得分。
二、填空题（14分，每空2分）
1、p-next-next或q-next 2、2n-1 3、叶子 4、2
5、i-1
a[j+1]=a[j]
a[j+1]=t
评分标准：（共14分，每空2分）：答对一空得2分；答错不得分。
三、应用题（36分）
参考答案：
1、（6分）设这8个字母所对应的权值分别为（7，19，2，6，32，3，21，10），且n=8。则哈夫曼树如下图所示：
G B
从而可知: A:1010 B:00 C:10000 D:1001
E:11 F:10001 G:01 H:1011
评分标准（共6分）：
（1）正确画出哈夫曼图的得3分，部分正确的可酌情给分。
（2）正确写出哈夫曼编码的得3分，部分正确的可酌情给分。
（3）部分答案并不是唯一的，只要答案合理也可酌情给分。
2. （5分）
画出这个二叉树如下图所示：
后根遍历的序列为：FEDHGCBA
评分标准（共5分）：
（1）正确画出二叉树的图可得3分。
（2）正确写出后根遍历的序列2分。
（3）部分答案并不是唯一的，只要答案合理也可酌情给分。
3. （5分）
注:可不写过程
4. （5分）
注:可不写过程
5 (5分)
48 36 68 72 12 48 02
48 36 02 72 12 48 68
48 36 02 48 12 72 68
12 36 02 48 48 72 68
6 (5分)
21 30 36 41 52 54 66 72 83 97 100 149 202 288 399
0 4 8 11 41 72 100 399
7 (5分)
四、算法设计题（10分）
参考答案：
template class T
void linked_ListT::invlst()
{nodeT *p,*q,*r;
if(head==NULL) return;
p=head;
q=p-next;
p-next=NULL;
while(q!=NULL)
{r=q-next;
q-next=p;
p=q;
q=r;
}
head=p;
return;
}
评分标准（共10分）：
（1）正确写出程序的可得10分，部分程序正确的可酌情给分。
（2）部分答案并不是唯一的，只要答案合理也可酌情给分。
1
F
E
D
C
B
A
1
1
0
6
10
11
32
28
21
7
5
2
3
19
60
40
100
1
1
1
0
0
0
0
0
1
0
1
17
文档评论（0）