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

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

　　B)二叉樹的度為2

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

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

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

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

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

　　A)線性表是線性結(jié)構(gòu)

　　B)棧與隊列是非線性結(jié)構(gòu)

　　C)線性鏈表是非線性結(jié)構(gòu)

　　D)二叉樹是線性結(jié)構(gòu)

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

　　A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　B)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　C)隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)

　　D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

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

　　A)在棧中只能插入數(shù)據(jù)

　　B)在棧中只能刪除數(shù)據(jù)

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

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

　　20.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是( A)。答案：A

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

　　B)線性鏈表

　　C)二叉鏈表

　　D)有序線性鏈表

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

　　A)63

　　B)64

　　C)6

　　D)7

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

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

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

　　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)

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

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

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

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

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

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

　　A)2種形態(tài)

　　B)4種形態(tài)

　　C)7種形態(tài)

　　D)5種形態(tài)

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

　　A)8

　　B)7

　　C)6

　　D)5

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

　　A)便于插入和刪除操作

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

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

　　D)便于隨機存取

　　28.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的( C)。答案：C

　　A)存儲結(jié)構(gòu)

　　B)物理結(jié)構(gòu)

　　C)邏輯結(jié)構(gòu)

　　D)物理和存儲結(jié)構(gòu)

編輯推薦：

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

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

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

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