單項(xiàng)選擇題

在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

你可能感興趣的試題

單項(xiàng)選擇題

若鏈表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲方法最節(jié)省運(yùn)算時(shí)間。

A.單鏈表
B.循環(huán)雙鏈表
C.單循環(huán)鏈表
D.帶尾指針的單循環(huán)鏈表

單項(xiàng)選擇題

若鏈表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)，則采用（）存儲方法最節(jié)省時(shí)間。

A.單鏈表
B.帶頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶尾指針的單循環(huán)鏈表