<samp id="iauda"><listing id="iauda"><var id="iauda"></var></listing></samp>

填空題

順序表的存儲(chǔ)密度（），鏈表的存儲(chǔ)密度（）

答案：大；小

你可能感興趣的試題

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

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

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

答案：順序表；鏈表

<tr id="ctryp"><sup id="ctryp"></sup></tr><strong id="ctryp"><sup id="ctryp"></sup></strong>