二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。
A: Nlog2N
B: 2log2N
C: logN
D: N/2
A: Nlog2N
B: 2log2N
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
- 二分法查找只适用于查找顺序存储的有序表,平均比较次数为()。在此假定N为线性表中结点数,且每次查找都是成功的。 A: N+1 B: 2log2N C: log2N D: N/2 E: Nlog2N F: N2
- 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( ) A: N+1 B: 2(log2(N)) C: logN D: N/2
- 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为___(1)___...N为线性表中结点数,且每次查找都是成功的