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

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

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

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

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

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

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