单选题
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为____。【青岛大学2000年】
A、
0(n)0(n)
B、
0(n)0(1)
C、
0(1)0(n)
D、
0(1)0(1)
【正确答案】
C
【答案解析】
解析：考查顺序表的基本操作。顺序存储可以随机访问结点，但是增加、删除结点的效率较低。
提交答案
关闭