nanbei1的博客

装填因子：a=n/m 其中n 为关键字个数，m为表长。加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷....

线性表与单链表的区别结论：使用到的线性表需要频繁查找时，使用线性表结构；频繁插入和删除是，采用单链表结构补充说明：线性表的元素地址是连续的。链表里的地址是不连续的，是通过指针联系起来的。PS：线性表是逻辑结构，各个元素存储的先后位置反映逻辑上的线性关系。单链表是线性结构，是靠指针来反映这种关系的。2##2.1 顺序存储：顺序表，使用数组实现，是一组连续的存储单元，数组的大小有静态分配与动态扩展两种方式。 值得注意的是线性表是从1开始，而数组是从0开始。优点：随...