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．數(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)為空。現(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．數(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．線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)
B．線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的
C．線性表鏈式存儲結(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．數(shù)據(jù)字典(DD．
C．數(shù)據(jù)流程圖(DFD圖)
D．判定表