顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( D )。在此假定N为线性表中结点数,且每次查找都是成功的。A.N+1 B.2log2NC.log2N D.N/2顺序查找的平均比较次数不是 n+1/2 ?
估计是N/2吧
n/2和(n+1)/2有区别吗