2013年9月計(jì)算機(jī)二級(jí)Access無紙化預(yù)測選擇題一

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

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

　　B)二叉樹的度為2

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

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

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

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

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

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

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

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

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

　　18.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(B )。答案：B

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

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

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

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

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

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

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

　　C)棧是先進(jìn)先出的線性表

　　D)棧是先進(jìn)后出的線性表

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

　　A)順序存儲(chǔ)的有序線性表

　　B)線性鏈表

　　C)二叉鏈表

　　D)有序線性鏈表

　　21.在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(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ù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

　　B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

　　C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對應(yīng)的

　　D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

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

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

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

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

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

　　25.具有3個(gè)結(jié)點(diǎn)的二叉樹有( 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é)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則T中的葉子結(jié)點(diǎn)數(shù)為(A )。答案：A

　　A)8

　　B)7

　　C)6

　　D)5

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

　　A)便于插入和刪除操作

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

　　C)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　D)便于隨機(jī)存取

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

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

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

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

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

編輯推薦：

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

2013年計(jì)算機(jī)等級(jí)考試備考精華資料匯總

全國計(jì)算機(jī)等級(jí)考試教材目錄（2013年版）

全國計(jì)算機(jī)等級(jí)考試考試大綱（2013年版）