2015年考研：计算机数据结构测试题（十三）答案
2015年计算机考研专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的东西很多，但是更重要的还是要理解，融会贯通才能够把题做好，把问题解决。新东方在线小编分享计算机数据结构测试题和参考答案，希望广大考生在复习之余能够认真做题，不断检验和查漏补缺，争取全面提高。下面请看2015年考研：计算机数据结构测试题（十三）答案
一、单选题(每小题2分，共8分)
题 号
1
2
3
4
答 案
C
D
A
B
二、填空题(每空1分，共32分)
1： 集合、线性、树、图;
2： 数据描述、操作声名;
3： (38，56，25，60，42，74);
4： HL→next =NULL; HL=HL→next;
5： 前一个位置; n-1;
6： S.stack ; HS→data;
7： 5 31
8： 边结点、邻接点域、权域、链域;
9： 索引值域、开始位置域;
10： 10、3、3、B、I和J;
11： O(log2n)、O(nlog2n);
12： m 、 m - 1
三、运算题(每小题6分，共24分)
1、
划分次序
划分结果
第一次
46
第二次
24 46
第三次
24 38 40 46
第四次
24 38 40 46 56
第五次
24 38 40 46 56 79
第六次
24 38 40 46 56 79 80 95
2、
0 1 2 3 4 5 6 7 8 9 10 11 12
78
15
03
57
45
20
31
23
36
12
查找成功的平均查找长度：ASL SUCC=14/10= 1.4
3、此二叉树的后序遍历结果是：EDCBIHJGFA
4、
图
深度优先序列
广度优先序列
邻接矩阵表示时
0，1，2，8，3，4，5，6，7，9
0，1，4，2，7，3，8，6，5，9
邻接表表示时
0，4，3，8，9，5，6，7，1，2
0，4，1，3，7，2，8，6，9，5
四、阅读算法，回答问题(每小题8分，共16分)
1、 1、 该算法的输入结果是：34 91 30 45 63 78
2、 2、 该算法的功能是：交换二叉树的左右子树的递归算法。
五、算法填空，在画有横线的地方填写合适的内容(10分)
1、1是：(low + high)/2;
2是： Binsch(A,low,mid–1,K);
3是： Binsch(A,mid+1,high,K);
4是： -1;
六、编写算法(10分)
根据编程情况，酌情给分。
{
Lnode *P=HL;
HL=NULL;
While (p!=null)
{
Lnode*q=p;
P=p→next;
q→next=HL;
HL=q;
}
}
实践是检验真理的唯一标准，做题时检验自身的重要途径，新东方在线小编希望每一位考生都能够把握理论基础，注重实践应用，真正做到统筹全局，整体提升。在这里预祝大家2015年考研，取得一个好成绩，加油!
温馨提示：要学好一门专业课，选好参考书是非常有必要的。向大家推荐：严蔚敏的数据结构、白中英的计算机组成、西安电子科技大的操作系统、谢希仁的网络等书。另外，推荐我们新东方在线的【赢在起点——2015考研全科备考攻略系列公开课】辅助大家进行复习备考。如需参加培训课程，请进入新东方在线首页选课中心http://kaoyan.koolearn.com/ 进行选课，我们有2015考研计算机考点精讲班、2015考研计算机全程班、2015考研政英数计算机全科签约联报班等课程供大家选择。
了解更多2015年计算机考研信息关注新东方在线，更多资料下载，更多备考指导，更多经验分享~~~
页:
[1]