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

1)下列敘述中正確的是
    A)線性表是線性結(jié)構(gòu)
    B)棧與隊(duì)列是非線性結(jié)構(gòu)
    C)線性鏈表是非線性結(jié)構(gòu)
    D)二叉樹(shù)是線性結(jié)構(gòu)
    (2)下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動(dòng)其他元素的是
    A)有序線性表
    B)無(wú)序線性表
    C)棧和隊(duì)列
    D)以上三種都不是
    參考答案：(1)A【解析】線性表是線性結(jié)構(gòu)；線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因此也是線性結(jié)構(gòu)；棧與隊(duì)列 是特殊的線性表，因此也是線性結(jié)構(gòu)；二叉樹(shù)是非線性結(jié)構(gòu)。
    (2)c【解析】顯然，對(duì)于棧和隊(duì)列來(lái)說(shuō)，插入時(shí)不需要移動(dòng)其他元素。