单选题 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( ),二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。 在此假定N为线性表中结点数,且每次查找都是成功的。 A、N+1 B、2log2N C、logN D、N/2 E.Nlog2N F.N2
【正确答案】 C、D
【答案解析】