选择题
8.
以链接方式存储的线性表(x1、x2、...、Xn)，访问第i个元素的时间复杂度为______。
A、
O(1)
B、
O(n)
C、
O(logn)
D、
O(n^2)
【正确答案】
B
【答案解析】
单链表查找的时候从头结点开始一直找下一个结点，如果要查找的元素在最后，就相当于找了n次，所以，时间复杂度为O(n)。所以，选项B正确。
提交答案
关闭