具有12个关键字的有序表，折半查找的平均查找长度（ ）。

●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。

●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

查找n个元素的有序表时,最有效的查找方法是()

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为(11)。

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。