在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为（）
A、
50
B、
51
C、
100
D、
101
【正确答案】：B
【题目解析】：
破题点：本题可从“查找值为x的元素”和“平均比较元素的次数”入手。
i从0开始，作为扫描顺序表时的下标。
查找的最好情况是：如果表中第一个元素就是要查找的x，则需要比较的次数是1。
查找最坏的情况是：如果表中最好一个元素是要查找的x，或者未找到值为x的元素，则需要比较的次数是101。
故平均比较元素的次数（1+101）/2=51。故选B。