在具有101个元素的顺序表中查找值为x的元素时，平均查找长度为（ ）
A、
50
B、
51
C、
100
D、
101
【正确答案】：B
【题目解析】：
定位运算的功能是查找出线性表L中值等于x 的结点序号的最小值。
i从0开始，作为扫描顺序表时的下标。
最好情况下，第一个元素就是x值，此时查找比较次数为1。
最坏情况下，最后一个元素是x值，此时查找比较次数为n。
故平均查找长度为（n+1）/2。
故本题中，平均查找长度为（101+1）/2=51.
在具有101个元素的顺序表中查找值为x的元素时，平均查找长度为（ ）
在具有101个元素的顺序表中查找值为x的元素时，平均查找长度为（ ）
50
51
100
101
定位运算的功能是查找出线性表L中值等于x 的结点序号的最小值。
i从0开始，作为扫描顺序表时的下标。
最好情况下，第一个元素就是x值，此时查找比较次数为1。
最坏情况下，最后一个元素是x值，此时查找比较次数为n。
故平均查找长度为（n+1）/2。
故本题中，平均查找长度为（101+1）/2=51.