2011年北师大教育技术数据结构与程序设计894（转）

考完了，自己考上的可能性很小

但还是来回馈一下论坛，从论坛里得到了很多力量很多鼓励

考研只是一个驿站

接下来我要奔赴下一个战场

各位加油....

2011年北师大教育技术初试真题

一、选择题（12道*5分）。

1、
有几道读程序题，C语言中的递归、数组指针、十六进制。

2、
用数组表示平衡二叉树，广义表表示的二叉树然后后序遍历这颗二叉树。

3、
计算二分查找的平均查找长度，选择正确的关于链表的程序。

二、简答题。（5道*12分）

1、
平衡二叉树插入一个数后的结构。

2、
快速排序一个序列。

3、
用堆排序一个序列。

4、
用静态列表表示一个基数排列的分配和收集。

5、
读一段汉诺塔程序，写出结果，4层递归。

三、操作题（2道*15分）。

1、
构造一颗哈弗曼树，算出它的路径长度。

2、
一个AOE网，填写事件和活动的最早开始时间和最晚开始时间的表格，最后写出关键路径的顶点。

（希望每一个为了梦想奋斗的人，坚持到底，相信你一定会成功的！）