n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间...

填空题n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。

1.填空题在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

2.填空题在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次。

3.填空题冒泡排序是一种比较简单的（）方法。

4.填空题哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。

5.填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）；（3）左右子树又分别是（）。

6.填空题块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

7.填空题折半查找只适用于（）的有序表。

8.填空题折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

9.填空题（）查找是一种最简单的查找方法。

10.填空题平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。