單項(xiàng)選擇題

在n個(gè)結(jié)點(diǎn)的順序表中,算法的時(shí)間復(fù)雜度是O(1)的操作是()。

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

微信掃碼免費(fèi)搜題