数据结构形成性考核作业4讲评 第四次作业 第八章 查找 一填空题 1以顺序查找方法从长度为n的线性表中查找一个元素时平均查找 长度为_时间复杂度为(n+1)/2O(n) 2以二分查找方法从长度为n的线性表中查找一个元素时平均查找 长度小于等于_ 时间复杂度为 _ log2(n+1)O(log2n) 3以二分查找方法从长度为12的有序表中查找一个元素时平均查 找长度为_ 37/12 4以二分查找方