仟各的博客

1、散列表（哈希表）的概述（1）散列技术：通过关键字直接找到记录的存储位置（此过程不需要进行比较）。（2）存储位置=f(关键字)：每一个关键字对应一个存储位置，f成为散列函数，也叫哈希函数。对于存储位置=f(关键字)，我理解的就是：一元线性方程y=f(x),每一个x都能取得对应的y值，这里的x就相当于关键字，y相当于存储位置，这个一元线性方程就相当于哈希函数.（3）散列表查找步骤：存放步骤：通过散列函数计算散列地址，把相关记录放到计算出来的散列地址中查找步骤：通过散列函数计算散列地址，在这个

什么时候该用顺序表？如果需要高效的随机存取，不在乎插入和删除的效率（很少进行插入和删除操作）就是选v用顺序表。此外顺序表具有空间局部性，如果一个存储器的位置被访问，那么将来它附近的位置的数据也会被访问，会降低程序执行的事件，提高程序执行的效率。什么时候该使用链表？如果需要大量的删除和插入操作，随机存取很少使用就是选用链表

1、排序的分类：内排序：排序的整个过程中，待排序的所有记录全部放在内存中外排序：由于排序的记录个数太多，不能同时放在内存，整个排序需要在内外存之间交换数据才能进行