当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把...

填空题当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。

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

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

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

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

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

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

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

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

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

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