题目
在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。A. 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）B. 在第 i 个结点后插入一个新结点（1≤i≤n）C. 删除第 i 个结点（1≤i≤n）D. 将 n 个结点从小到大排序
在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。
A. 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）
B. 在第 i 个结点后插入一个新结点（1≤i≤n）
C. 删除第 i 个结点（1≤i≤n）
D. 将 n 个结点从小到大排序
题目解答
答案
A. 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）