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)物理和存儲結構

編輯推薦：

考試吧考后首發2013年9月計算機等級考試試題及答案

2013年計算機等級考試備考精華資料匯總

全國計算機等級考試教材目錄（2013年版）

全國計算機等級考試考試大綱（2013年版）