首页 > 试题广场 >

顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数

[填空题]

顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为1,二分法查找只适用于查找顺序存储的有序表,平均比较次数为2。 在此假定N为线性表中结点数,且每次查找都是成功的。

A.N+1       B.2log2N       C.logN       D.N/2       E.Nlog2N    F.N2

  1.     平均是要除以N
编辑于 2017-06-26 17:28:05 回复(0)
更多回答
D C
发表于 2019-11-26 19:16:11 回复(0)