最近来访

是题库第一章数据结构与算法的96题：

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（　）
                       A. n/4
                       B. n
                       C. 3n/4
                       D. n/2

答案是C，不太清楚怎么算出来的？

是题库第一章数据结构与算法的96题：

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（　）

A.n/4

C.3n/4

D.