顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )
A: N+1
B: 2(log2(N))
C: logN
D: N/2
A: N+1
B: 2(log2(N))
C: logN
D: N/2
举一反三
- 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为((1)),二分法查找只适用于查找顺序存储的有序表,平均比较次数为N/2。在此假定N为线性表中结点数,且每次查找都是成功的。 A: N+1 B: 2log2N C: logN D: N/2
- 二分法查找只适用于查找顺序存储的有序表,平均比较次数为( ),在此假定N为线性表中结点数,且每次查找都是成功的。 A: N+1 B: 2(log2(N)) C: logN D: N/2
- 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为___(1)___...N为线性表中结点数,且每次查找都是成功的
- 顺序查找法的平均查找长度为()。 A: (n+1)/2 B: ((n+1)*log2(n+1))/n-1 C: n^2 D: log2(n+1)
- 采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。 A: n/2 B: n C: (n+1)/2 D: (n-1)/2