假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。

线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。 点击查看答案

在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。 点击查看答案