1、下列敘述中正確的是
    A．一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
    B．一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
    C．一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
    D．算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
    2、下列敘述中正確的是
    A．算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
    B．算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
    C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
    D．算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
    3、下列敘述中正確的是
    A．程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)
    B．程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
    C．程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
    D．以上說法均錯誤
    4、下列關(guān)于棧的敘述中，正確的是
    A．棧底元素一定是最后入棧的元素
    B．棧頂元素一定是最先入棧的元素
    C．棧操作遵循先進后出的原則
    D．以上說法均錯誤
    5、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是
    A．1，2，3，A，B，C
    B．C，B，A，1，2，3
    C．C，B，A，3，2，1
    D．1，2，3，C，B，A
    6、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是
    A．函數(shù)的遞歸調(diào)用
    B．?dāng)?shù)組元素的引用
    C．多重循環(huán)的執(zhí)行
    D．先到先服務(wù)的作業(yè)調(diào)度
    7、下列敘述中正確的是
    A．循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化
    B．循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化
    C．循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化
    D．以上說法都不對
    8、設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，teal"=15，則循環(huán)隊列中的元素個數(shù)為
    A．15
    B．16
    C．20
    D．0或35
    9、下列敘述中正確的是
    A．線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)
    B．線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的
    C．線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的
    D．以上說法均錯誤
    10、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是
    A．二叉鏈表
    B．循環(huán)鏈表
    C．雙向鏈表
    D．帶鏈的棧
    11、 一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為
    A．219
    B．229
    C．230
    D．231
    12、 某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)
    A．3
    B．6
    C．8
    D．12
    13、 對下列二叉樹進行前序遍歷的結(jié)果為
    
    A．DYBEAFCZX
    B．YDEBFZXCA
    C．ABDYECFXZ
    D．ABCDEFXYZ
    14、 對長度為l0的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為
    A．9
    B．10
    C．45
    D．90
    15、 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為
    A．n
    B．n-1
    C．n(n-1)
    D．n(n-1)／2
    16、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是
    A．禁止使用goto語句
    B．使用goto語句程序效率高
    C．應(yīng)避免濫用goto語句
    D．以上說法均錯誤
    17、 下面對對象概念描述正確的是
    A．對象間的通信靠消息傳遞
    B．對象是名字和方法的封裝體
    C．任何對象必須有繼承性
    D．對象的多態(tài)性是指一個對象有多個操作
    18、構(gòu)成計算機軟件的是
    A．源代碼
    B．程序和數(shù)據(jù)
    C．程序和文檔
    D．程序、數(shù)據(jù)及相關(guān)文檔
    19、 下面不屬于軟件需求分析階段主要工作的是
    A．需求變更申請
    B．需求分析
    C．需求評審
    D．需求獲取
    20、 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是
    A．系統(tǒng)結(jié)構(gòu)圖
    B．?dāng)?shù)據(jù)字典(DD．
    C．?dāng)?shù)據(jù)流程圖(DFD圖)
    D．判定表