在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为:-云考点丨享受学习的过程

首页＞试题列表＞试题详细

单选题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为:

A.(n+1)/2
B.n
C.3n/4
D.n/4

题目知识点:

查看答案

暂无