请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。

第1题：

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

第2题：

在顺序表（10,20,30,40,50,60,70）中，用二分（折半）查找法查找关键码值20，需做的关键码比较次数为_____。

第3题：

4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

第4题：

7、采用分治策略的思想在有序序列中查找某一特定元素的算法是：

A．顺序查找

B．二分查找

C．哈希表查找

D．分块查找

第5题：

23、下面说法错误的是（）。

A．顺序查找不能从最后一个记录开始。

B．二分法查找需要建立一个索引表。

C．二分查找算法适用于经常变动但查找不频繁的有序表

D．线性查找又称为顺序查找，不要求数据表必须是有序的。

E．二分法查找要求数据表必须是有序的。