單項選擇題單鏈表中在p指針后插入元素的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題單鏈表中修改第i個元素的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.都不對

2.單項選擇題以下是單鏈表的優(yōu)點的是（）。

A.存取方便，直接可以獲得任何一個元素
B.插入、刪除元素方便，避免移動大量的元素。
C.在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的
D.以上都不是