單項選擇題

在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é)點從小到大排序

微信掃碼免費搜題