2013年北京师范大学半岛在线注册894数据结构真题回忆版
题型：选择题（12道）、简答题（5道）、操作题（5道）
选择题每道题5分，简单题每道题6分，操作题每道12分。
1、选择题考察的是C语言的基础知识，比如数组指针；还考了数据结构中一些线性表的操作，有一个是问稀疏矩阵的稀疏因子，广义表里面考了个选择题。
2、简答题考察的是（1）静态链表存储结构算法描述；（2）单链表的插入操作、删除操作；（3）KMP算法的应用：next数组值推导；（4）哈夫曼树；（5）快速排序。
3、操作题考察的是（1）堆排序；（2）哈希表；（3）AOE网；（4）B-树；（5）二分查找与直接查找的比较。
线性表、树和二叉树、图、内排序、查找考察的相对多一点，其余的也有考察，这是回忆的版本，故有些部分可能回忆的不是很清楚~

2011年北师大教育技术初试真题
一、选择题（12道*5分）。
1、
有几道读程序题，C语言中的递归、数组指针、十六进制。
2、
用数组表示平衡二叉树，广义表表示的二叉树然后后序遍历这颗二叉树。
3、
计算二分查找的平均查找长度，选择正确的关于链表的程序。
二、简答题。（5道*12分）
1、
平衡二叉树插入一个数后的结构。
2、
快速排序一个序列。
3、
用堆排序一个序列。
4、
用静态列表表示一个基数排列的分配和收集。
5、
读一段汉诺塔程序，写出结果，4层递归。
三、操作题（2道*15分）。
1、
构造一颗哈弗曼树，算出它的路径长度。
2、
一个AOE网，填写事件和活动的最早开始时间和最晚开始时间的表格，最后写出关键路径的顶点。
 
 

1.点我进入下载 997.50 KB (需下载币0个)