2010年計(jì)算機(jī)等級(jí)考試二級(jí)C++每日一練（6.23）

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