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

2009年上半年全國計(jì)算機(jī)等級二級考試你準(zhǔn)備了沒?考計(jì)算機(jī)等級二級朋友可以多關(guān)注一下為大家整理的2009年上半年全國計(jì)算機(jī)等級二級C++筆試考前練習(xí)習(xí)題！共十套。希望對大家的備考有好的幫助！祝各位考個好成績!
    (1)下列關(guān)于棧的敘述中正確的是
    A)在棧中只能插入數(shù)據(jù)
    B)在棧中只能刪除數(shù)據(jù)
    C)棧是先進(jìn)先出的線性表
    D)棧是先進(jìn)后出的線性表
    (2)下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動其他元素的是
    A)有序線性鏈表
    B)無序線性鏈表
    C)棧和隊(duì)列
    D)以上三種都是
    (3)下列敘述中正確的是
    A)同一個數(shù)據(jù)結(jié)構(gòu)不管是采用何種存儲方式，其所占的存儲容量一定是相同的
    B)同一個數(shù)據(jù)結(jié)構(gòu)采用不同的存儲方式，其所占的存儲容量一般是不同的
    C)同一個有序表不管是采用何種存儲方式，都可以使用對分查找法
    D)同一個有序表不管是采用何種存儲方式，都不能使用對分查找法
    (4)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲結(jié)構(gòu)的是
    A)線性鏈表
    B)二叉鏈表
    C)棧與隊(duì)列
    D)循環(huán)隊(duì)列
    (5)下列數(shù)據(jù)結(jié)構(gòu)中，能直接使用堆排序法進(jìn)行排序的是
    A)完全二叉樹
    B)線性鏈表
    C)帶鏈的棧
    D)帶鏈的隊(duì)列