在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是()。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点


在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是()。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点

A.I

B.II,III

C.I,II

D.I,II,III

正确答案:I,II


Tag:结点 前驱 复杂度 时间:2024-06-04 10:54:44