顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为（）
A、
O(1)
B、
O(log2n)
C、
O(n)
D、
O(n2)
【正确答案】：C
【题目解析】：
破题点：本题可从“定位”和“平均时间复杂度”入手。
查找值为x的结点序号最小值的过程，主要是比较，故本题选C。
顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为（）
顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为（）
O(1)
O(log2n)
O(n)
O(n2)
破题点：本题可从“定位”和“平均时间复杂度”入手。
查找值为x的结点序号最小值的过程，主要是比较，故本题选C。