11[單選題] 下列敘述中正確的是(　　)。

　　A.算法就是程序

　　B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計

　　C.設(shè)計算法時只需要考慮結(jié)果的可靠性

　　D.以上三種說法都不對

　　參考答案：D

　　參考解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一一組嚴(yán)謹(jǐn)?shù)囟�義運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。

　　12[單選題] 某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)(　　)。

　　A.3

　　B.4

　　C.6

　　D.7

　　參考答案：D

　　參考解析：葉子節(jié)點就是度為0的結(jié)點，比度為2的結(jié)點多一個，即度2的沒有，這樣度為1的結(jié)點就是6個，故深度為7(1度就是結(jié)點連著1個子樹，二叉樹最多倆子樹，即左右子樹)。根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，因而這個二叉樹的深度為7。

　　13[單選題] 下列敘述中正確的是(　　)。

　　A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

　　B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

　　C.循環(huán)鏈表是非線性結(jié)構(gòu)

　　D.雙向鏈表是非線性結(jié)構(gòu)

　　參考答案：B

　　參考解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。

　　14[單選題] 下列關(guān)于棧敘正確的是(　　)。

　　A.棧頂元素最先能被刪除

　　B.棧頂元素最后才能被刪除

　　C.棧底元素永遠不能被刪除

　　D.以上三種說法都不對

　　參考答案：A

　　參考解析：棧是先進后出的線性表，棧頂?shù)脑�素最先被刪除，棧底的元素最后被刪除。

　　15[單選題] 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是(　　)。

　　A.無序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.順序存儲的有序表

　　參考答案：D

　　參考解析：二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。

　　16[單選題] 對下列二叉樹進行中序遍歷的結(jié)果是(　　)。

　　A.ABCDEFGH

　　B.ABDGEHCF

　　C.GDBEHACF

　　D.GDHEBFCA

　　參考答案：C

　　參考解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：

　　①前序，訪問根一按前序遍歷左子樹一按前序遍歷右子樹。

　　②中序，按中序遍歷左子樹一訪問根一按中序遍歷右子樹。

　�、酆笮�，按后序遍歷左子樹一按后序遍歷右子樹->訪問根。

　　所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。

　　17[單選題] 在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有(　　)個。

　　A.89

　　B.93

　　C.99

　　D.100

　　參考答案：C

　　參考解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)=30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點=99個結(jié)點。

　　18[單選題] 下列關(guān)于棧的描述中，正確的是(　　)。

　　A.在棧中只能插入元素

　　B.在棧中只能刪除元素

　　C.只能在一端插入或刪除元素

　　D.只能在一端插入元素，而在另一端刪除元素

　　參考答案：C

　　參考解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素：棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

　　19[單選題] 算法的有窮性是指(　　)

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法的基本特征主要包括以下四個方面：

　　•可行性：針對實際問題而設(shè)計的算法，執(zhí)行后能夠得到滿意的結(jié)果。

　　•確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋和多義性。

　　•有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之后終止。

　　•擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當(dāng)算法擁有足夠的情報時，此算法才最有效的;而當(dāng)提供的情報不夠時，算法可能無效。

　　20[單選題] 以下關(guān)于算法敘述錯誤的是(　　)。

　　A.算法可以用偽代碼、流程圖等多種形式來描述

　　B.一個正確的算法必須有輸入

　　C.一個正確的算法必須有輸出

　　D.用流程圖可以描述的算法可以用任何一種計算機高級語言編寫成程序代碼

　　參考答案：B

掃描/長按二維碼幫助考試通關(guān)

2017等考考試報名信息

2017等考各科通關(guān)技巧

2017各科最新預(yù)測試卷

2017等考各科真題答案

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

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

　　各地2017年全國計算機等級考試準(zhǔn)考證打印時間匯總

　　2017年全國計算機等級考試考前必做試題及答案匯總

　　2017年計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計算機等級考試報考指南