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