填空題

順序表的存儲密度（），鏈表的存儲密度（）

答案：大；小

你可能感興趣的試題

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

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

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

答案：順序表；鏈表