單項選擇題數(shù)據(jù)結(jié)構(gòu)里,單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的時間復(fù)雜度是()。

A.O(1)
B.O(n)
C.O(nn)
D.以上都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里,下列選項中是單鏈表的優(yōu)點的是()。

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

4.單項選擇題順序表是常用的數(shù)據(jù)結(jié)構(gòu),順序表具有的特點是()。

A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比