在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.将n个结点从小到大排序

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

Tag：数据结构与算法设计 结点 前驱 时间：2021-12-25 14:03:17

相关答案

热门答案