山东大学计算机研究生入学前专业考试课辅导班

文秘站 | 编辑:阿荣 2008-11-8录入 | http://www.cnwmz.com |

3、  希而排序：算法的思想、文秘站提供,实例、复杂度分析结论结果
4、  快速排序：思想、实现、实例、时间复杂度、效率分析
5、  选择排序：算法，思想、实现、实例都掌握
6、  归并排序：思想、算法实现、实例
7、  基数排序：思想、实例
第十章文件
1、ISAM文件：数据组织，B+树实例，了解
2、多关键字文件，多丛表与倒排表的组织

总结：
1、证明反证法、递归、递推、数学归纳法
2、解决同一个问题时方法的比较，如排序对存储，对时间复杂度的要求
3、对算法的推广：如一些树，多叉树对应的顺序，链试存储结构及相应算法的变换，数据排列局部有序时采用哪种查找比较好，如何查找？
4、辅助数据结构的选用，栈、队列有什么不同？是否可以互相替代？