問答題

【簡答題】試分析單鏈表與雙鏈表的優(yōu)點(diǎn)。

答案: 雙鏈表比單鏈表多增加了一個(gè)指針域以指向結(jié)點(diǎn)的直接前趨,它是一種對稱結(jié)構(gòu),因此在已知某個(gè)結(jié)點(diǎn)之前或之后插入一個(gè)新結(jié)點(diǎn)、刪除...
題目列表

你可能感興趣的試題

問答題

【簡答題】試比較順序表與鏈表的優(yōu)點(diǎn)。

答案: 順序表用結(jié)點(diǎn)物理位置的相鄰性來反映結(jié)點(diǎn)間的邏輯關(guān)系,其優(yōu)點(diǎn)是:節(jié)省存儲(chǔ)、隨機(jī)存取,當(dāng)表長變化較小,主要操作是進(jìn)行查找時(shí),...
問答題

【簡答題】

分析下列算法的時(shí)間復(fù)雜性:

答案:

該程序段的時(shí)間復(fù)雜性(n)=O(n2)。

微信掃碼免費(fèi)搜題