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