选择题
3.
对于顺序存储的线性数组，访问结点和增加结点、删除结点的时间复杂度分别为______。
A、
A.O(n)，O(n)
B、
B.O(n)，O(1)
C、
C.O(1)，O(n)
D、
D.O(1)，O(1)
E
【正确答案】
C
【答案解析】
对于线性数组，它支持随机访问，因此，访问结点的时间复杂度为O(1)，增加结点、删除结点的时候需要移动新增结点或待删除结点后面的元素，因此，时间复杂度为O(n)。所以，选项C正确。
提交答案
关闭