填空题 以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表

填空题 对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）

填空题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）