填空題

在單鏈表中，若給定某個(gè)結(jié)點(diǎn)的數(shù)據(jù)信息，要?jiǎng)h除該結(jié)點(diǎn)的后繼結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。

答案： O（n）

你可能感興趣的試題

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表中，插入或刪除某個(gè)元素所需的時(shí)間與其位置（）關(guān)。（填有或無(wú)）

答案：無(wú)關(guān)

要訪問(wèn)具有n個(gè)結(jié)點(diǎn)的單鏈表中任意一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）

答案： O(n)