对于定位运算，单链表的时间复杂度为（ ）

对于定位运算，单链表的时间复杂度为（ ）


A、

O(1)


B、

〇(n^2)


C、

〇(n)


D、

〇(2^n)


【正确答案】：C
【题目解析】：

破题点：本题可从“定位运算”、“单链表”入手。各类运算的时间复杂度如下表：

故本题选C。

对于定位运算，基本操作是比较，顺序表和单链表上的实现算法的时间复杂度是相同的，均为〇(n)。