数据结构

1. 采用开放定址法解决冲突的散列查找中，发生聚集的主要原因是：解决冲突的办法选择不当
2. 对于任意n个关键字排序的比较次数至少为$\lceil \log_2{(n!)}\rceil$。
3. 折半插入虽然改进了搜索时间，但是移动次数相较于直接插入排序没有变化，其时间复杂度仍然是$O(n^2)$
4. 快速排序的空间复杂度平均为$O(\log_2 n)$，最坏情况为$O(n)$，这是递归的形式。但似乎考试默认是递归栈的空间？
5. 倘若要对某个进制的整数进行基数排序，那么队列的个数等于进制数，即十进制有10个队列，八进制有8个队列。
6. 对于同等大小的不同初始序列，折半插入排序、简单选择排序总比较次数一定，特别是折半插入排序，需要特别注意。