顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为1,二分法查找只适用于查找顺序存储的有序表,平均比较次数为2。 在此假定N为线性表中结点数,且每次查找都是成功的。
A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题