Dotcpp / 试卷列表 / 题库练习 / 题目 2512

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

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

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

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

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

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

答案

A

题目信息

题号：2512

题型：单选题

难度：普通

去题库练习