在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ） 2022年2月1日 zhufenghua 留下评论 答案：n/2 解析：最小为1次，最多为n-1。（必定在表中，最后一次可以不比较） 则(1+2+… +n-1)/2，结果为n/2。