單項選擇題

在n個結(jié)點的線性表的數(shù)組實現(xiàn)中,算法的時間復(fù)雜度是O(1)的操作是()。

A.訪問第i(1<=i<=n)個結(jié)點和求第i個結(jié)點的直接前驅(qū)(1<i<=n)
B.在第i(1<=i<=n)個結(jié)點后插入一個新結(jié)點
C.刪除第i(1<=i<=n)個結(jié)點
D.以上都不對

微信掃碼免費搜題