單項選擇題在n個結(jié)點的順序表中,算法的時間復(fù)雜度是O(1)的操作是()。

A.訪問第i個結(jié)點(1≤i≤n)和求第i個結(jié)點的直接前驅(qū)(2≤i≤n)
B.在第i個結(jié)點后插入一個新結(jié)點(1≤i≤n)
C.刪除第i個結(jié)點(1≤i≤n)
D.將n個結(jié)點從小到大排序


您可能感興趣的試卷