对一组初始关键字序列（40，50，95，20，15，70，60，45，10）...

填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

1.填空题当向一个大根堆插入一个具有最大值的元素时，需要逐层（）调整，直到被调整到（）位置为止。

2.填空题对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。

3.填空题散列表的查找效率主要取决于散列表造表时选择的（）和（）

4.填空题在分块查找中首先查找（），然后再查找相应的（）

5.填空题构造哈希函数的方法有（）、（）、（）

6.填空题散列法存储的基本思想是由（）决定数据的存储地址。

7.填空题在散列存储中，装填因子a的值越大，则（）；a的值越小，则（）

8.填空题散列表中解决冲突的两种方法是（）和（）

9.填空题在线性表的散列存储中，装填因子又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于（）

10.填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）