首页 › 答案 › 题库 › 知到智慧树 › 未分类

在表长为n的链表中进行线性查找,它的平均查找长度为()

在表长为n的链表中进行线性查找,它的平均查找长度为()
A.n2
B.(n+1)/2
C.log2(n+1)-1
D.n
正确答案:(n+1)/2