(2)下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動(dòng)其他元素的是
A)有序線(xiàn)性鏈表
B)無(wú)序線(xiàn)性鏈表
C)棧和隊(duì)列
D)以上三種都是

參考答案：(2)D【解析】在線(xiàn)性鏈表中插入或刪除元素都不需要移動(dòng)其他元素，只需改變指針即可；棧只能在一 端插入或刪除元素，也不需要移動(dòng)其他元素；隊(duì)列只能在一端插人元素．在另一端刪除元素，也不需 要移動(dòng)其他元素。