填空題

在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則此算法的時(shí)間復(fù)雜度為（）。

答案： O（n）

你可能感興趣的試題

在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改（）指針域的值。

答案： 2個(gè)

在一個(gè)順序表的表尾插入一個(gè)元素的時(shí)間復(fù)雜度為（）。

答案： O（1）