摘要：
1、Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。2、B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的3、STL_Map的内部实现是一颗红黑树，但是只是一颗在内存中建立二叉树树，不能用于 阅读全文
摘要：
拉链法有如下几个优点： (1)拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短； (2)由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况； (3)开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取 阅读全文
摘要：
用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是 （） A 存储效率 B 数列函数 C 装填（装载）因子 D 平均查找长度 正确答案：D D. 聚集比较严重后，查找需要不停地解决冲突，效率变低。 A.存储是基于查找的，所以不能算作是被直接影响的。 B 阅读全文
