問答題

【簡答題】如果要插入一個(gè)數(shù)據(jù)到一個(gè)線性表中,順序表和鏈表哪個(gè)的效率高?為什么?

答案: 鏈表的效率高,因?yàn)轫樞虮硪苿?dòng)插入位置后的每一個(gè)元素的位置給新數(shù)據(jù)騰位置。
鏈表只需要將前一個(gè)數(shù)據(jù)的指針指向新...
題目列表

你可能感興趣的試題

問答題

【簡答題】算法的分析和評(píng)價(jià)的兩種方法是什么?它們關(guān)注點(diǎn)各有什么不同?

答案:

空間效率:關(guān)注算法對(duì)內(nèi)存的占用度。
時(shí)間效率:關(guān)注算法的運(yùn)算速度。

問答題

【簡答題】請(qǐng)描述線性數(shù)據(jù)結(jié)構(gòu)的兩種存儲(chǔ)方式,并說出其各有什么特點(diǎn)。

答案:

順序存儲(chǔ):連續(xù)存儲(chǔ),易于定位,不易于插入和刪除。
鏈?zhǔn)酱鎯?chǔ):非連續(xù)存儲(chǔ),不易于定位,易于插入和刪除。

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