顺序查找法的平均查找长度为()。
A: (n+1)/2
B: ((n+1)*log2(n+1))/n-1
C: n^2
D: log2(n+1)
A: (n+1)/2
B: ((n+1)*log2(n+1))/n-1
C: n^2
D: log2(n+1)
举一反三
- 问题:在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）选项： A: n^{2} B: (ｎ＋１)/２ C: n D: log2(n+1)-1
- 1、采用顺序查找法查找长度为n的线性表时，平均查找长度为 。 A: n B: n/2 C: (n+1)/2 D: (n-1）/2
- 在表长为n的链表中进行顺序查找，它的平均查找长度为（） A: ASL＝n B: ASL＝（n＋1）／2 C: ASL＝√n＋1 D: ASL≈log（n＋1）－1
- 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。 A: n B: n2 C: (ｎ＋１)/２ D: log2(n+1)-1
- 顺序查找法的平均查找长度为（ ）。 A: (n+1)/2 B: n/2 C: n D: n(n+1)/2