<delect id="wc0bw"></delect>

<strike id="wc0bw"><label id="wc0bw"></label></strike>

填空題

對于一個具有n個結(jié)點的單鏈表，已知一個結(jié)點的指針p，在其后插入一個新結(jié)點的時間復雜度為（）；若已知一個結(jié)點的值為x，在其后插入一個新結(jié)點的時間復雜度為（）

答案： O（1）；O（n）

你可能感興趣的試題

順序表和鏈表中能實現(xiàn)隨機存取的是（），插入、刪除操作效率高的是（）

答案：順序表；鏈表

判斷帶頭結(jié)點的單鏈表L為空的條件（）

答案： L->next==NULL