未分类 · 2025年11月21日

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

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

正确答案:C