企源知识库

在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()
A、50
B、51
C、100
D、101
【正确答案】：B
【题目解析】：假设查找元素的概率相等，顺序查找算法的平均查找长度为(n+1)／2，代入n=101，求得为51。