問答題

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

答案： 鏈表的效率高，因為順序表要移動插入位置后的每一個元素的位置給新數(shù)據(jù)騰位置。
鏈表只需要將前一個數(shù)據(jù)的指針指向新...
題目列表

你可能感興趣的試題

問答題

【簡答題】算法的分析和評價的兩種方法是什么？它們關(guān)注點各有什么不同？
答案：

空間效率：關(guān)注算法對內(nèi)存的占用度。
時間效率：關(guān)注算法的運算速度。
問答題

【簡答題】請描述線性數(shù)據(jù)結(jié)構(gòu)的兩種存儲方式，并說出其各有什么特點。
答案：

順序存儲：連續(xù)存儲，易于定位，不易于插入和刪除。
鏈式存儲：非連續(xù)存儲，不易于定位，易于插入和刪除。
微信掃碼免費搜題