<th id="pkgqu"><delect id="pkgqu"></delect></th>

<th id="pkgqu"></th>

<rt id="pkgqu"></rt>

問(wèn)答題

【簡(jiǎn)答題】比較順序表和鏈表這兩種線性表不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)。

答案：

你可能感興趣的試題

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

答案：大；小

對(duì)于一個(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）

<th id="bjfek"></th>