在有序表A[1..12]中，采用二分法查找A[12]元素，所比较的元素下标依次为_______。

动态查找表和静态查找表的重要区别在于前者包含有_______和_______运算，而后者不包含这两种运算。

若对一个线性表进行折半查找，该线性表应满足的条件是采用________且表中元素________。

在查找和排序算法中，监视哨的作用是_______。

己知有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用二分法查找90时，需____次比较，查找47时需____次比较，查找100时，需查找____次才能确定不成功。

在n个记录的有序顺序表中进行折半查找，最大比较次数是_______。

分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_______块最好：若分成25块，其平均查找长度为________。

用数组和单链表表示的有序表均可使用折半查找方法来提高查找速度。（）

A. 对
B. 错

顺序查找法，既适用于顺序表又适用于链式存储的线性表。（）

A. 对
B. 错

有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度相同。（）

A. 对
B. 错