- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針p所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）；在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。
答案：
O（1）；O（n）
你可能感興趣的試題
填空題
在由尾指針rear指示的單循環(huán)鏈表中，刪除開(kāi)始結(jié)點(diǎn)的操作序列為（）。
答案：
q=rear->next->next；rear->next->next=q->next；deleteq；
填空題
在由尾指針rear指示的單循環(huán)鏈表中，在表尾插入一個(gè)結(jié)點(diǎn)s的操作序列是（）。
答案：
s->next=rear->next；rear->next=s；rear=s；
