2009年上半年全國計算機(jī)等級二級C++筆試考前練習(xí)（5）

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