在下列算法中，时间复杂度是O（1）的操作是（）
精华吧→答案→知识竞赛未分类

在下列算法中，时间复杂度是O（1）的操作是（）

A.在n个结点的顺序表中，删除第i个结点（1≤i≤n）

B.在n个结点的链表中，删除第i个结点（1≤i≤n）

C.在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

D.在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

正确答案：A

Tag：结点 前驱 顺序 时间：2023-01-16 20:24:34

相关答案

热门答案