南开大学 / 数据结构
正确率:100%
在表长为n的链表中进行线性查找,它的平均查找长度为()。
A.ASL=n
B.ASL=(n+1)/2
C.ASL=+1
D.ASL≈log(n+1)-1
参考答案:
佳题速递:
A.ASL=n
B.ASL=(n+1)/2
C.ASL=+1
D.ASL≈log(n+1)-1