单选题
在n个结点的线性表的数组实现中，算法的时间复杂性是O(1)的操作是( )。【哈尔滨工业大学2003二、1(1分)】
A、
访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、
在第i个结点后插入一个新结点(1≤i≤n)
C、
删除第i个结点(1≤f≤n)
D、
以上都不对
【正确答案】
A
【答案解析】
提交答案
关闭