重庆大学2007年考研计算机专业课试题回忆版

重庆大学2007年考研计算机专业课试题回忆版

不全，希望好心人补充，
不过建议看书和真题。


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

谢谢了

xieixe  le