單項(xiàng)選擇題

數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是單鏈表的優(yōu)點(diǎn)的是（）。

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

單項(xiàng)選擇題

數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個(gè)元素，很容易，一個(gè)語(yǔ)句即可，因此其時(shí)間復(fù)雜度也低，應(yīng)為（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）