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）二分查找与直接查找的比较。
线性表、树和二叉树、图、内排序、查找考察的相对多一点，其余的也有考察，这是回忆的版本，故有些部分可能回忆的不是很清楚~
您需要 登录账户 后才能发表评论
