D)線性存儲結構和非線性存儲結構

　　2.如果進棧序列為e1，e2，e3，e4，則可能的出棧序列是( B)。答案：B

　　A)e3，e1，e4，e2

　　B)e2，e4，e3，e1

　　C)e3，e4，e1，e2

　　D)任意順序

　　3.下列關于棧的描述中錯誤的是( B)。答案：B

　　A)棧是先進后出的線性表

　　B)棧只能順序存儲

　　C)棧具有記憶作用

　　D)對棧的插入與刪除操作中，不需要改變棧底指針

　　4.數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及(A )。答案：A

　　A)數據的存儲結構

　　B)計算方法

　　C)數據映象

　　D)邏輯存儲

　　5.線性表L=(a1,a2,a3,…,ai，…,an)，下列說法正確的是(D )。答案：D

　　A)每個元素都有一個直接前件和直接后件

　　B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　6.下列關于隊列的敘述中正確的是(C )。答案：C

　　A)在隊列中只能插入數據

　　B)在隊列中只能刪除數據

　　C)隊列是先進先出的線性表

　　D)隊列是先進后出的線性表

　　7.線性表是一個( A)。答案：A

　　A)有限序列，可以為空

　　B)有限序列，不能為空

　　C)無限序列，可以為空

　　D)無限序列，不能為空

　　8.數據處理的最小單位是(C )。答案：C

　　A)數據

　　B)數據元素

　　C)數據項

　　D)數據結構

　　9.下列數據結構中，按“先進后出”原則組織數據的是(B )。答案：B

　　A)線性鏈表

　　B)棧

　　C)循環鏈表

　　D)順序表

　　10.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是( D)。答案：D

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　11.下列敘述中正確的是( D)。答案：D

　　A)一個邏輯數據結構只能有一種存儲結構

　　B)數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構

　　C)一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

　　D)一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

　　12.棧和隊列的共同特點是( C)。答案：C

　　A)都是先進先出

　　B)都是先進后出

　　C)只允許在端點處插入和刪除元素

　　D)沒有共同點

　　13.下列敘述中正確的是( D)。答案：D

　　A)一個算法的空間復雜度大，則其時間復雜度也必定大

　　B)一個算法的空間復雜度大，則其時間復雜度必定小

　　C)一個算法的時間復雜度大，則其空間復雜度必定小

　　D)上述三種說法都不對

　　14.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(A )。答案：A

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　15.在下列關于二叉樹的敘述中，正確的一項是( D)。答案：D

　　A)在二叉樹中，任何一個結點的度都是2

　　B)二叉樹的度為2

　　C)在二叉樹中至少有一個結點的度是2

　　D)一棵二叉樹的度可以小于2

　　16.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(B )。答案：B

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　17.下列敘述中正確的是(A )。答案：A

　　A)線性表是線性結構

　　B)棧與隊列是非線性結構

　　C)線性鏈表是非線性結構

　　D)二叉樹是線性結構

　　18.線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B )。答案：B

　　A)順序存取的存儲結構、順序存取的存儲結構

　　B)隨機存取的存儲結構、順序存取的存儲結構

　　C)隨機存取的存儲結構、隨機存取的存儲結構

　　D)任意存取的存儲結構、任意存取的存儲結構

　　19.下列關于棧的敘述中正確的是(D )。答案：D

　　A)在棧中只能插入數據

　　B)在棧中只能刪除數據

　　C)棧是先進先出的線性表

　　D)棧是先進后出的線性表

　　20.下列數據結構中，能用二分法進行查找的是( A)。答案：A

　　A)順序存儲的有序線性表

　　B)線性鏈表

　　C)二叉鏈表

　　D)有序線性鏈表

　　21.在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為(B )。答案：B

　　A)63

　　B)64

　　C)6

　　D)7

　　22.設有下列二叉樹： 對此二叉樹前序遍歷的結果為(B )。答案：B

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　23.下列敘述中正確的是( B)。答案：B

　　A)算法的效率只與問題的規模有關，而與數據的存儲結構無關

　　B)算法的時間復雜度是指執行算法所需要的計算工作量

　　C)數據的邏輯結構與存儲結構是一一對應的

　　D)算法的時間復雜度與空間復雜度一定相關

　　24.下列對于線性鏈表的描述中正確的是( A)。答案：A

　　A)存儲空間不一定連續，且各元素的存儲順序是任意的

　　B)存儲空間不一定連續，且前件元素一定存儲在后件元素的前面

　　C)存儲空間必須連續，且前件元素一定存儲在后件元素的前面

　　D)存儲空間必須連續，且各元素的存儲順序是任意的

　　25.具有3個結點的二叉樹有( D)。答案：D

　　A)2種形態

　　B)4種形態

　　C)7種形態

　　D)5種形態

　　26.設樹T的度為4，其中度為1、2、3、4的結點個數分別為4、2、1、1，則T中的葉子結點數為(A )。答案：A

　　A)8

　　B)7

　　C)6

　　D)5

　　27.用鏈表表示線性表的優點是(A )。答案：A

　　A)便于插入和刪除操作

　　B)數據元素的物理順序與邏輯順序相同

　　C)花費的存儲空間較順序存儲少

　　D)便于隨機存取

　　28.數據結構中，與所使用的計算機無關的是數據的( C)。答案：C

　　A)存儲結構

　　B)物理結構

　　C)邏輯結構

　　D)物理和存儲結構