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

　　A.算法就是程序

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

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

　　D.以上三種說(shuō)法都不對(duì)

　　參考答案：D

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

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

　　A.3

　　B.4

　　C.6

　　D.7

　　參考答案：D

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

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

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

　　B.只有一個(gè)根結(jié)點(diǎn)的數(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)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。

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

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

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

　　C.棧底元素永遠(yuǎn)不能被刪除

　　D.以上三種說(shuō)法都不對(duì)

　　參考答案：A

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

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

　　A.無(wú)序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.順序存儲(chǔ)的有序表

　　參考答案：D

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

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

　　A.ABCDEFGH

　　B.ABDGEHCF

　　C.GDBEHACF

　　D.GDHEBFCA

　　參考答案：C

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

　　①前序，訪問(wèn)根一按前序遍歷左子樹一按前序遍歷右子樹。

　�、谥行颍�按中序遍歷左子樹一訪問(wèn)根一按中序遍歷右子樹。

　　③后序，按后序遍歷左子樹一按后序遍歷右子樹->訪問(wèn)根。

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

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

　　A.89

　　B.93

　　C.99

　　D.100

　　參考答案：C

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

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

　　A.在棧中只能插入元素

　　B.在棧中只能刪除元素

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

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

　　參考答案：C

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

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

　　A.算法程序的運(yùn)行時(shí)間是有限的

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

　　C.算法程序的長(zhǎng)度是有限的

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

　　參考答案：A

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

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

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

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

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

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

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

　　B.一個(gè)正確的算法必須有輸入

　　C.一個(gè)正確的算法必須有輸出

　　D.用流程圖可以描述的算法可以用任何一種計(jì)算機(jī)高級(jí)語(yǔ)言編寫成程序代碼

　　參考答案：B

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

2017等考考試報(bào)名信息

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

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

2017等考各科真題答案

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

　　相關(guān)推薦：

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

　　各地2017年全國(guó)計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　2017年全國(guó)計(jì)算機(jī)等級(jí)考試考前必做試題及答案匯總

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

　　歷年真題匯總|考試吧特別策劃：2017年計(jì)算機(jī)等級(jí)考試報(bào)考指南