浙江林业大学905信息技术综合905参考答案及评分标准2012年考研真题考研试题

------------------------------------------------------------------------------------------
第 1 页，共 7 页
2012 年硕士研究生入学考试参考答案及评分标准
科目代码： 905 科目名称： 信息技术综合
--------------------------------------------------------
一、数据结构部分
（一）单选题（20 分，每题 2 分）
1 2 3 4 5 6 7 8 9 10
D B A A A B B A B C
（二）填空题（7 分，每题 1 分）
①确定性 ②有穷性 ③O（ n
4
） ④双向链表
⑤循环链表 ⑥n-i+1 ⑦n2+1
（三）综合题（18 分）
1、6 分，每个 2 分
前序：CABEFDHG
中序：BAFECHDG
后序：BFEAHGDC
2、5 分，每个 1 分
b
e
a
d
c