用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()

设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

中序遍历一棵查找树的结点就可得到排好序的结点序列。

对线性表进行二分查找时，要求线性表必须：（）

对线性表进行二分查找时，要求线性表必须（）。

采用二分查找方法时，要求线性表必须是（）的线性表。

对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）

对线性表进行二分查找时，要求线性表必须( )。

若要对线性表进行二分法查找，线性表(40)。

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。

线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。