面试专业课复习笔记

一.数据结构

1. 算法的五个基本特性：有穷性，确定性，可行性，输入，输出。
2. 有向图：十字链表 无向图：邻接多重表
3. 求最小生成树算法：普利姆算法和迪杰斯特拉算法(稀疏矩阵)
4. 哈希表处理冲突的方法:
   (1).开放定址法；(2).再哈希法; (3).链地址法；(4). 建立一个公共溢出区;
5. 影响哈希表效率的三个因素：哈希函数，装填因子，处理冲突的方法。
6. 内部排序算法比较: