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

字號(hào):

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)其他元素。