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

選擇題(下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的)。
    (1)程序設(shè)計(jì)方法要求在程序設(shè)計(jì)過程中
    A)先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫出程序的流程圖
    B)先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋
    C)先畫出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋
    D)以上三種說法都不對(duì)
    (2)下列敘述中正確的是
    A)算法的空間復(fù)雜度是指算法程序的長度
    B)算法的效率只與所處理數(shù)據(jù)的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
    C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的
    D)上述三種說法都不對(duì)
    (3)下列數(shù)據(jù)結(jié)構(gòu)中具有記憶作用的是
    A)棧
    B)隊(duì)列
    C)有序表
    D)二叉樹
    (4)對(duì)下列二又樹進(jìn)行后序遍歷的結(jié)果是
    
    A)ZBTYCPXA
    B)ATBZXCYP
    C)ZBTACYXP
    D)ATBZXCPY
    (5)在長度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為
    A)log2n
    B)nlog2n
    C)n／2
    D)(n+1)／2