1. 在計(jì)算機(jī)中，算法是指（解題方案的準(zhǔn)確而完整的描述）
2.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征（無(wú)窮性）
說明：算法的四個(gè)基本特征是：可行性、確定性、有窮性和擁有足夠的情報(bào)。
3. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成（順序、選擇、循環(huán)）
4.算法的時(shí)間復(fù)雜度是指（算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)）
5. 算法的空間復(fù)雜度是指（執(zhí)行過程中所需要的存儲(chǔ)空間）
6. 算法分析的目的是（分析算法的效率以求改進(jìn)）
7. 下列敘述正確的是（C）
A．算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B．算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)
C．算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D．算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間
8.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)）
9. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（C）
A．存儲(chǔ)結(jié)構(gòu) B．物理結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．物理和存儲(chǔ)結(jié)構(gòu)
10. 下列敘述中，錯(cuò)誤的是（B）
A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)
C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的
D．一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)
11. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示）
12. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指（反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)）
13. 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為（線性結(jié)構(gòu)和非線性結(jié)構(gòu)）
14. 下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（C）A．隊(duì)列B．循環(huán)隊(duì)列C．棧D．順序表
15. 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（B）
A．線性鏈表 B．棧 C．循環(huán)鏈表 D．順序表來(lái)源：www.examda.com
16. 遞歸算法一般需要利用（隊(duì)列）實(shí)現(xiàn)。
17. 下列關(guān)于棧的敘述中正確的是（D）A．在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)
C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表
18. 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（DCBEA）
19.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是（e2,e4,e3,e1）
20. 由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是（節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率）
21. 應(yīng)用程序在執(zhí)行過程中，需要通過打印機(jī)輸出數(shù)據(jù)時(shí)，一般先形成一個(gè)打印作業(yè)，將其存放在硬盤中的一個(gè)指定（隊(duì)列）中，當(dāng)打印機(jī)空閑時(shí)，就會(huì)按先來(lái)先服務(wù)的方式從中取出待打印的作業(yè)進(jìn)行打印。
22.下列關(guān)于隊(duì)列的敘述中正確的是（C）A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．隊(duì)列是先進(jìn)先出的線性表 D．隊(duì)列是先進(jìn)后出的線性表
23.下列敘述中，正確的是（D）A．線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的
B．線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面 C．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面 D．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的
24.下列敘述中正確的是（A）A．線性表是線性結(jié)構(gòu) B．棧與隊(duì)列是非線性結(jié)構(gòu)
C．線性鏈表是非線性結(jié)構(gòu) D．二叉樹是線性結(jié)構(gòu)
25. 線性表L＝（a1,a2,a3,……ai,……an），下列說法正確的是（D）
A．每個(gè)元素都有一個(gè)直接前件和直接后件 B．線性表中至少要有一個(gè)元素
C．表中諸元素的排列順序必須是由小到大或由大到小D．除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
2.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征（無(wú)窮性）
說明：算法的四個(gè)基本特征是：可行性、確定性、有窮性和擁有足夠的情報(bào)。
3. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成（順序、選擇、循環(huán)）
4.算法的時(shí)間復(fù)雜度是指（算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)）
5. 算法的空間復(fù)雜度是指（執(zhí)行過程中所需要的存儲(chǔ)空間）
6. 算法分析的目的是（分析算法的效率以求改進(jìn)）
7. 下列敘述正確的是（C）
A．算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B．算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)
C．算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D．算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間
8.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)）
9. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（C）
A．存儲(chǔ)結(jié)構(gòu) B．物理結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．物理和存儲(chǔ)結(jié)構(gòu)
10. 下列敘述中，錯(cuò)誤的是（B）
A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)
C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的
D．一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)
11. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示）
12. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指（反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)）
13. 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為（線性結(jié)構(gòu)和非線性結(jié)構(gòu)）
14. 下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（C）A．隊(duì)列B．循環(huán)隊(duì)列C．棧D．順序表
15. 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（B）
A．線性鏈表 B．棧 C．循環(huán)鏈表 D．順序表來(lái)源：www.examda.com
16. 遞歸算法一般需要利用（隊(duì)列）實(shí)現(xiàn)。
17. 下列關(guān)于棧的敘述中正確的是（D）A．在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)
C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表
18. 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（DCBEA）
19.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是（e2,e4,e3,e1）
20. 由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是（節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率）
21. 應(yīng)用程序在執(zhí)行過程中，需要通過打印機(jī)輸出數(shù)據(jù)時(shí)，一般先形成一個(gè)打印作業(yè)，將其存放在硬盤中的一個(gè)指定（隊(duì)列）中，當(dāng)打印機(jī)空閑時(shí)，就會(huì)按先來(lái)先服務(wù)的方式從中取出待打印的作業(yè)進(jìn)行打印。
22.下列關(guān)于隊(duì)列的敘述中正確的是（C）A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．隊(duì)列是先進(jìn)先出的線性表 D．隊(duì)列是先進(jìn)后出的線性表
23.下列敘述中，正確的是（D）A．線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的
B．線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面 C．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面 D．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的
24.下列敘述中正確的是（A）A．線性表是線性結(jié)構(gòu) B．棧與隊(duì)列是非線性結(jié)構(gòu)
C．線性鏈表是非線性結(jié)構(gòu) D．二叉樹是線性結(jié)構(gòu)
25. 線性表L＝（a1,a2,a3,……ai,……an），下列說法正確的是（D）
A．每個(gè)元素都有一個(gè)直接前件和直接后件 B．線性表中至少要有一個(gè)元素
C．表中諸元素的排列順序必須是由小到大或由大到小D．除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件