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