http://bbs.freekaoyan.com/viewthread.php?tid=114840
重庆大学2007年考研计算机专业课试题回忆版
不全，希望好心人补充，
不过建议看书和真题。
重庆大学2007年考研计算机专业课试题回忆版
数据结构
数据结构有选择，填空，简答，程序填空和写程序功能四类题目，
知识点集中在二章线性表，三章队列，六章树和二叉树，七章图，九章查找和十章内部排序。
选择填空都比较简单，把书上的概念型清楚了就可以做得很快。
简答题如下：
1． 设Huffman树有n个叶子结点，试证明Huffman树的总结点数为2n-1
2． 已知一个序列写排序树，以及他的中序遍历
3． 有向图和无向图的邻接矩阵和邻接表表示时
（1） 入度怎么找？
（2） 出度怎么找？
（3） 总的度怎么找？
程序填空是一个很简单的抓半查找算法，在课本上220页算法9.2。抽了5个地方填空，分别是low<=h ...
---------------------------------
谢谢了
---------------------------------
xieixe le
