2010年計算機等級考試二級C++每日一練（6.23）

(2)下列數(shù)據(jù)結構中，插入時不需要移動其他元素的是
    A)有序線性鏈表
    B)無序線性鏈表
    C)棧和隊列
    D)以上三種都是
    參考答案：(2)D【解析】在線性鏈表中插入或刪除元素都不需要移動其他元素，只需改變指針即可；棧只能在一 端插入或刪除元素，也不需要移動其他元素；隊列只能在一端插人元素．在另一端刪除元素，也不需 要移動其他元素。