电大资源网《数据结构（专）》形成性考核册作业4答案

 作业四

（第八章——第九章）

第八章查找

一、填空题

1.以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为(n+1)/2,时间复杂度为O(n) 。

2.以二分查找方法从长度为n的线性表中查找一个元素时，平均查找长度小于等于 

log2(n+1) ，时间复杂度为O(log2n)。

3.以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为37/12。