在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
精华吧→答案→慕课→未分类

在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.以上都不对

正确答案：访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

Tag：数据结构与算法 结点 前驱 时间：2022-01-04 21:57:55

相关答案

热门答案