在表长为n的链表中进行顺序查找，它的平均查找长度为（）
A: ASL＝n
B: ASL＝（n＋1）／2
C: ASL＝√n＋1
D: ASL≈log（n＋1）－1
A: ASL＝n
B: ASL＝（n＋1）／2
C: ASL＝√n＋1
D: ASL≈log（n＋1）－1
举一反三
- 在表长为n的链表中进行线性查找，它的平均查找长度为()。 A: ASL=n; B: ASL=(n+1)/2; C: ASL=√n+1; D: ASL≈（log2n+1）-1
- 在表长为n的链表中进行线性查找,它的平均查找长度为( ) 未知类型：{'options': ['ASL=n;', ' ASL=(n+1)/2;', ' ASL=[img=25x24]17e438ac04179dd.png[/img]+1;', ' ASL≈log2(n+1)-1'], 'type': 102}
- 在表长为ｎ的链表中进行顺序查找，它的平均查找长度为（ ）。 A: n/2 B: (n+1)/2 C: n+1 D: 2(n+1)-1
- 问题:在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）选项： A: n^{2} B: (ｎ＋１)/２ C: n D: log2(n+1)-1
- 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。 A: n B: n2 C: (ｎ＋１)/２ D: log2(n+1)-1