在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
A.在第i个结点后插入一个新结点
B.以上都不对
C.访问第i个结点和求第i个结点的直接前驱
D.删除第i个结点
正确答案:访问第i个结点和求第i个结点的直接前驱
在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
A.在第i个结点后插入一个新结点
B.以上都不对
C.访问第i个结点和求第i个结点的直接前驱
D.删除第i个结点
正确答案:访问第i个结点和求第i个结点的直接前驱
热门答案