在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。①访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱②在最后一个结点后插入一个新的结点③删除第1个结点④在第i(1≤i≤n)个结点后插入一个结点


在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。①访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱②在最后一个结点后插入一个新的结点③删除第1个结点④在第i(1≤i≤n)个结点后插入一个结点

A、①

B、②、③

C、①、②

D、①、②、③

正确答案:①、②


Tag:结点 前驱 复杂度 时间:2024-05-25 16:01:42

相关答案

热门答案