二分法查找只适用于查找顺序存储的有序表,平均比较次数为()。在此假定N为线性表中结点数,且每次查找都是成功的。
A: N+1
B: 2log2N
C: log2N
D: N/2
E: Nlog2N
F: N2
A: N+1
B: 2log2N
C: log2N
D: N/2
E: Nlog2N
F: N2
举一反三
- 顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为((1)),二分法查找只适用于查找顺序存储的有序表,平均比较次数为N/2。在此假定N为线性表中结点数,且每次查找都是成功的。 A: N+1 B: 2log2N C: logN D: N/2
- 二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。 A: Nlog2N B: 2log2N C: logN D: N/2
- 二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ），在此假定N为线性表中结点数，且每次查找都是成功的。 A: N+1 B: 2（log2（N）） C: logN D: N/2
- 顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ） A: N+1 B: 2（log2（N）） C: logN D: N/2
- 采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（） A: n/2 B: (n-1)/2 C: (n+1)/2 D: n