2013年北京师范大学考研894数据结构真题回忆版

chenweiqq12 · 发表于 2013-11-26 19:20

题型：选择题（12道）、简答题（5道）、操作题（5道）

选择题每道题5分，简单题每道题6分，操作题每道12分。

1、选择题考察的是C语言的基础知识，比如数组指针；还考了数据结构中一些线性表的操作，有一个是问稀疏矩阵的稀疏因子，广义表里面考了个选择题。

2、简答题考察的是（1）静态链表存储结构算法描述；（2）单链表的插入操作、删除操作；（3）KMP算法的应用：next数组值推导；（4）哈夫曼树；（5）快速排序。

3、操作题考察的是（1）堆排序；（2）哈希表；（3）AOE网；（4）B-树；（5）二分查找与直接查找的比较。

线性表、树和二叉树、图、内排序、查找考察的相对多一点，其余的也有考察，这是回忆的版本，故有些部分可能回忆的不是很清楚~

墨雨幽寒 · 发表于 2014-7-24 16:02

终于看到了一个啊！

as9958 · 发表于 2014-7-29 09:21

谢谢您的补充，欢迎其他前辈看到后能够过来回复补充，感激不尽

Zlf46 · 发表于 2014-8-5 23:31

真好，楼主，有没有联系方式，求指导

GUOXIAOTIAO · 发表于 2015-5-31 16:37

楼主，还有其他年份的回忆版的题吗

水中荷0326 · 发表于 2015-7-12 17:20

墨雨幽寒发表于 2014-7-24 16:02
终于看到了一个啊！

可以加一下联系方式，做研友嘛？

KDSBSD · 发表于 2015-9-25 13:37

谢谢你哦

		自动登录	找回密码
密码			注册

NEW最新资料推荐