数据结构

1. 希尔排序又称为缩小增量排序，是对直接插入排序方法的改进
2. 哈希表：将任意长度的输入通过散列算法变化成固定的输出，随机预言机是完美的哈希函数
3. 用二维数组表示邻接矩阵图的存储结构时，查询每个顶点的邻接点的时间为O（n²）
4. 简单选择算法是不稳定的排序算法
5. 希尔排序又称缩小增量排序