单选题
在n个结点的线性表的数组表示中,算法的时间复杂度是0(1)的操作是____。【哈尔滨工业大学2003年】
A、
访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、
在第i个结点后插入一个新结点(1≤i≤n)
C、
删除第i个结点(1≤i≤n)
D、
以上都不对
【正确答案】
A
【答案解析】
解析:考查顺序表的各种操作。线性表用数组表示,即顺序存储。顺序存储可以方便地访问第i个结点。
提交答案
关闭