09年全國計(jì)算機(jī)二級C++筆試練習(xí)習(xí)題(9)

選擇題,下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。
    (1)下列敘述中正確的是
    A)線性表是線性結(jié)構(gòu)
    B)棧與隊(duì)列是非線性結(jié)構(gòu)
    C)線性鏈表是非線性結(jié)構(gòu)
    D)二叉樹是線性結(jié)構(gòu)
    (2)下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動其他元素的是
    A)有序線性表
    B)無序線性表
    C)棧和隊(duì)列
    D)以上三種都不是
    (3)數(shù)據(jù)的存儲結(jié)構(gòu)是指
    A)數(shù)據(jù)所占的存儲空間量
    B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
    C)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式
    D)存儲在外存中的數(shù)據(jù)
    (4)一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為
    A)221
    B)219
    C)231
    D)229
    (5)下列關(guān)于棧的敘述中正確的是
    A)只能在棧頂插入元素，而不能刪除元素
    B)可以插入元素，也能刪除元素
    C)插入元素時(shí)需要移動棧中所有的元素
    D)刪除元素時(shí)需要移動棧中所有的元素