單項選擇題

在表長為n的鏈表中進行順序查找，它的平均查找長度為（）

A.ASL＝n
B.ASL＝（n＋1）／2
C.ASL＝√n＋1
D.ASL≈log2（n＋1）－1

微信掃碼免費搜題