顺序查找算法的平均查找长度为（）
A、
log2n
B、
（n-1）/2
C、
n/2
D、
（n+1）/2
【正确答案】：D
【题目解析】：
定位运算的功能是查找出线性表L中值等于x 的结点序号的最小值。
i从0开始，作为扫描顺序表时的下标。
最好情况下，第一个元素就是x值，此时查找比较次数为1。
最坏情况下，最后一个元素是x值，此时查找比较次数为n。
故平均查找长度为（n+1）/2。
顺序查找算法的平均查找长度为（）
顺序查找算法的平均查找长度为（）
log2n
（n-1）/2
n/2
（n+1）/2
定位运算的功能是查找出线性表L中值等于x 的结点序号的最小值。
i从0开始，作为扫描顺序表时的下标。
最好情况下，第一个元素就是x值，此时查找比较次数为1。
最坏情况下，最后一个元素是x值，此时查找比较次数为n。
故平均查找长度为（n+1）/2。