計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)題庫(kù)及答案分析

全國(guó)計(jì)算機(jī)等級(jí)考試二版公共必學(xué)問(wèn)麴庫(kù)

弟T敬據(jù)馴

一、選擇題

（I）下?lián)?jù)結(jié)的中，能用二分法進(jìn)行查找的是

A）初欠槌的府松性表B）紇性麻

C）二叉JUD）有梭性林未

[WA

懈折】二分查找只適用于衩次存儲(chǔ)的有齊乩&比所祝的有序人是指線性表中的元卡按值非遢誠(chéng)鄧列卿從小到大，但允許相鄰元素值相等）

的6疑項(xiàng)A正端6

（2）下列受于我的箱見(jiàn)正瑞的是

A）/榭p只能插入無(wú)代而不能出除元索

B）在我中只能出除無(wú)親而不能插入無(wú)親

C）根是楙的黏也只能&一篇插人或蝌班

D）枝眼朽粒勺然性丸只能在一插插入元丸而在另一瑞都賒元木

恪間C

【解析】枝是一種特銖的線性本％拈入與刪例運(yùn)算卻只在紇根表6勺一篇進(jìn)億由此可見(jiàn)，選項(xiàng)A、選項(xiàng)B相選項(xiàng)D錯(cuò)誤，正確答『是選項(xiàng)

a

（3）下列我迷中正確的是

A）一個(gè)機(jī)徉裝據(jù)錯(cuò)構(gòu)只能有一種存儲(chǔ)轉(zhuǎn)構(gòu)

B）數(shù)揚(yáng)妁規(guī)律結(jié)的用十線性結(jié)機(jī)存儲(chǔ)結(jié)杓隔于非困￡結(jié)的

C）一個(gè)枇件數(shù)據(jù)皓杓可以有多料和儲(chǔ)幼機(jī)且各種存儲(chǔ)結(jié)構(gòu)不秘喻我據(jù)處理的效半

D）一個(gè)機(jī)律數(shù)據(jù)結(jié)構(gòu)可以看多種存儲(chǔ)結(jié)機(jī)且.答種存儲(chǔ)結(jié)構(gòu)學(xué)響數(shù)根處理的效率

【答案］D

【解析】一般來(lái)梯,一種教據(jù)的規(guī)律轉(zhuǎn)為依據(jù)需更可以表示成多種存儲(chǔ)轉(zhuǎn)機(jī)帶用的存儲(chǔ)轉(zhuǎn)構(gòu)/榭h鏈接、索引等存儲(chǔ)轉(zhuǎn)構(gòu)。而接受不同

的將他結(jié)禮共數(shù)據(jù)處理的世率是不同的。由此可見(jiàn)，it項(xiàng)D的說(shuō)法正確。

佛法執(zhí)行過(guò)程中所需趟存儲(chǔ)圳稱為算法的

A）時(shí)間簡(jiǎn)單度B）計(jì)算工作芝C）交間簡(jiǎn)單度D）工作空間

恪案】c

【解析】算赫行時(shí)所需觥存附叱包括算栩的砧6拽間、輸入的初括收據(jù)所占的的空間以及算法機(jī)行過(guò)程愀需觥糖外

空間，耕額夕峻間還包括算出而執(zhí)行過(guò)程的工作單無(wú)以及關(guān)種敖蝸構(gòu)所需要的附加存附嘰房也存儲(chǔ)空間共林為第法的空間好鼠

（5）下列關(guān)于隊(duì)列的敘述中正輸?shù)氖?/p>

A）在隊(duì)列中只能插入我攝B）在隊(duì)列中只能出除教掘

C）隊(duì)列林進(jìn)先出的輜支D）隊(duì)列是搬后出的統(tǒng)松表

悻案】c

【解析】時(shí)隊(duì)列可以進(jìn)行插入和刪除激據(jù)的染作.只是檎入數(shù)據(jù)只能在隊(duì)聯(lián)陽(yáng)僚數(shù)據(jù)只能在隊(duì)頭。所以隊(duì)列是先4先出的裳性表6

（6準(zhǔn)有下列二叉樹(shù)：

0

/\

?0

\/\

000

對(duì)此二義樹(shù)后生遍歷的第果為

A)ABCDFFB)BDAECFC)ABDCEFD)DBEFCA

悻案］D

【解機(jī)二叉樹(shù)的遍歷分為先樂(lè)中樂(lè)后后三種不同方式。木煙要求后序通隊(duì)共通歷找次應(yīng)為：后序遍歷左子樹(shù)一〉石序遍歷右子樹(shù)一〉

訪問(wèn)檄點(diǎn)。依據(jù)定義，后方遍歷序列是DBEFCA，故答案為D。

（7）下列所豺正確的是（）

A）程序執(zhí)行的故鉆教據(jù)的存儲(chǔ)轉(zhuǎn)相親軸關(guān)

B）程序執(zhí)行的效率只取決于程序的串題結(jié)構(gòu)

。而執(zhí)行緘率只取決于所處理的收據(jù)萱

D）以上三種秘法都不計(jì)

【答案】A

【解析】木艇考查卷汴效軋卷片批率是超程序揚(yáng)行盤皮和用方占用的存用生也姮響程聲奴事的印索是多方面的，包括程1的設(shè)計(jì)、使用

的算卷數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)機(jī)在確定教據(jù)規(guī)程結(jié)構(gòu)的樂(lè)城上，選擇一種合適的存儲(chǔ)結(jié)構(gòu)，可以使得教據(jù)樵作所花費(fèi)的時(shí)間九占用的存儲(chǔ)空

同夕，印極品根序的批率。因此，本題選項(xiàng)A的說(shuō)正是正確的。

（8）下列權(quán)也中正確的關(guān)（）

A）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與存儲(chǔ)結(jié)杓必定是一對(duì)應(yīng)的

B）由于計(jì)算機(jī)存儲(chǔ)空間是向土式的存儲(chǔ)其機(jī)因此，敢僚的存?zhèn)鹘Y(jié)構(gòu)背定為級(jí)性珞構(gòu)

q程極葉語(yǔ)守中的敬扭TUU次存岫機(jī)因此，采用她只能處理嫌結(jié)構(gòu)

D）以上三種說(shuō)法卻不對(duì)

悻案】D

廨析】本題考查教據(jù)結(jié)構(gòu)的縣本爭(zhēng)間。

數(shù)據(jù)之間的相互關(guān)系稱為胡程轉(zhuǎn)機(jī)速常分為四類乩抬蹄轉(zhuǎn)機(jī)即失金、發(fā)性姑機(jī)樹(shù)型轉(zhuǎn)機(jī)郵卡給構(gòu)或網(wǎng)取轉(zhuǎn)機(jī)存儲(chǔ)錯(cuò)的是規(guī)律轉(zhuǎn)

構(gòu)在存儲(chǔ)常中的映象,它也含教據(jù)無(wú)宗的映臬和美系的映機(jī)存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中有兩種，理?yè)Q決存儲(chǔ)結(jié)杓和鏈?zhǔn)酱鎯?chǔ)站機(jī)排決存儲(chǔ)結(jié)的

是把敖招講府UHU軼地址空間的內(nèi)神；鈴?fù)鑹埙霕?gòu)是使用指針把相互立接關(guān)聯(lián)的節(jié)點(diǎn)鏈接起您因此，這股存儲(chǔ)轉(zhuǎn)喇是線

性的6可心煤律/構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一滸應(yīng)電K此，選項(xiàng)A和通項(xiàng)B的說(shuō)法都是轉(zhuǎn)帳的,

尢掄教據(jù)的規(guī)建結(jié)構(gòu)是線性的還是非統(tǒng)牲的，只能連掙林次存偌結(jié)構(gòu)或他武存儲(chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn)存儲(chǔ)。卷序校計(jì)語(yǔ)初3班組是內(nèi)存中一段連續(xù)

的地址型也可看作為技次存儲(chǔ)結(jié)的。可以用數(shù)組來(lái)實(shí)況樹(shù)理規(guī)律轉(zhuǎn)構(gòu)的存儲(chǔ)，比如二叉神。明此，選項(xiàng)c的既法是錯(cuò)俁的

(9)目泡排片在很壞狀況T的比技次做是()

A)n(n+1)/2B)nlo&nQn(n-1)/2D)n/2

【標(biāo)】c

佛析】朧桐H基本思息是:將相鄰的兩杭樹(shù)行比較，假如反1,則爻換；時(shí)于一小梯睛的方列,經(jīng)一起梯后，我欠值的元肅

移動(dòng)到最終的位此其他便較大的元春也有最終住五郎耽此過(guò)程稱為一的距生對(duì)于有n個(gè)盤據(jù)的序列，共需時(shí)越排質(zhì)第i趟對(duì)從1列

M枝厥檸比機(jī)攵抵冒蝴序的廢域況比痔排序機(jī)逆序,第1趟比較對(duì)此第2超比較32丸依此類魏，最珞能比較1次，一

共逆行潤(rùn)趣排刖因此，目詢排序在肅壞狀況下的比批次數(shù)是(M)悔0+…此結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)金

(10)一裸二叉樹(shù)中共有70小葉子整點(diǎn)與8。小度為1的整忐，則該二叉樹(shù)中的總轉(zhuǎn)點(diǎn)數(shù)為()

A)219B)221Q229D)231

悻氨A

【解析】本姆考查就掘等構(gòu)中二叉樹(shù)的性鼠二更樹(shù)漏定如下一條性質(zhì)，旭沛任意一爆二叉樹(shù)，苦停端結(jié)點(diǎn)伸葉子寂國(guó)敬為瑜，而共度救

為2的結(jié)點(diǎn)教為通則出二%+1。

依據(jù)這茶牲而可知，若二又樹(shù)中點(diǎn)70個(gè)葉子轉(zhuǎn)點(diǎn)，則蕖度為2的結(jié)點(diǎn)數(shù)為701即69個(gè)。二叉樹(shù)糠片點(diǎn)黜度為2、度為1和葉子緒點(diǎn)的

總和，因此，題目中的二叉樹(shù)總結(jié)點(diǎn)數(shù)為69+80+70,期219。因此，本題的正確答案是選項(xiàng)人

(11)下列我用中正城的是()

A)算法的效率只與問(wèn)題的規(guī)模標(biāo)，而與教搪的存帶特構(gòu)無(wú)關(guān)

B)算法的時(shí)間構(gòu)單皮是指執(zhí)行算法所需要的計(jì)算工作室

。數(shù)據(jù)的規(guī)律給構(gòu)與#儲(chǔ)結(jié)構(gòu)是一對(duì)應(yīng)的

D)算法的時(shí)同簡(jiǎn)單反與空網(wǎng)簡(jiǎn)單所武定相關(guān)

【答案】B

【解機(jī)】本典考套教檐結(jié)的中看關(guān)耳法的米木學(xué)M和極配數(shù)據(jù)的轉(zhuǎn)機(jī)直接影響算法的邊擇和找軋而教據(jù)結(jié)的包括兩方面，即數(shù)精的規(guī)

律結(jié)構(gòu)而教據(jù)的存儲(chǔ)結(jié)構(gòu)。因此，數(shù)據(jù)的規(guī)律結(jié)題和本群吉構(gòu)都彩響算生的效利選第A的說(shuō)法是錯(cuò)誤的。算法的時(shí)間簡(jiǎn)單度是席琳去在升

算機(jī)內(nèi)執(zhí)行時(shí)所需時(shí)網(wǎng)的度士與時(shí)間簡(jiǎn)單度類似，變可詢單度是指算法在計(jì)昇機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)發(fā)問(wèn)的史曼。因此，選項(xiàng)B的說(shuō)法是正

確躍

數(shù)據(jù)之間的相五關(guān)系稱為挑律鰭札迪甯分為四類縣本城律幕機(jī)印集合、級(jí)核轉(zhuǎn)機(jī)樹(shù)型轉(zhuǎn)機(jī)囪狀弱構(gòu)或網(wǎng)狀織機(jī)存儲(chǔ)結(jié)構(gòu)是規(guī)律結(jié)

構(gòu)在存儲(chǔ)豺的映象，它包含數(shù)據(jù)班的映象和關(guān)系的映乳行脩結(jié)杓衣計(jì)算機(jī)悄兩杷幡次郴結(jié)構(gòu)碑式存儲(chǔ)結(jié)機(jī)可見(jiàn)，規(guī)律結(jié)

構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一時(shí)應(yīng)嘰因此，選項(xiàng)c的說(shuō)法是礁誤的。有時(shí)人們?yōu)榱颂嶂鬯惴ǖ臅r(shí)間簡(jiǎn)單皮，而以描牲空間簡(jiǎn)單度為代價(jià)。但是,

這兩者之間沒(méi)有必定的聯(lián)稅國(guó)此，選項(xiàng)D的說(shuō)法走猾快的。

（12）下砥卡算法的時(shí)間簡(jiǎn)單皮恢述正確的是

A）算法的計(jì)間簡(jiǎn)單度是指物f算法程序所需要的時(shí)間

B）算法的才問(wèn)向單度是招算法卷序的長(zhǎng)度

C）*法的年間前單皮是指算法執(zhí)行過(guò)程中所需要的樂(lè)友運(yùn)再次數(shù)

D）魅的附間簡(jiǎn)單皮是梅琳去根科的招令條或

【卷案】C

【解捫.版的時(shí)間簡(jiǎn)單度是和法所需趟計(jì)算工作我也就是算法&執(zhí)行過(guò)程中所執(zhí)他氐槌算的次教，而不是相程序運(yùn)行需要

的時(shí)問(wèn)或蒯序的長(zhǎng)黑

（均下列關(guān)卡找械述中正確的是

A）在枝中只能插入收據(jù)B）在機(jī)中只能刪除教據(jù)

0我是先止先出的線勝表D）我是先進(jìn)后出的或麻

【答案】D

【解析】對(duì)極可進(jìn)行插入和刪掠數(shù)聯(lián)的橡作，也必需牢記插入和田除數(shù)據(jù)都只能是在機(jī)頂，是一種那末的發(fā)性總所以枝是先進(jìn)后出的餞性

表0

（1械而歸義樹(shù):

對(duì)此二義樹(shù)中用遍用的結(jié)果為

A）ABCDEFB）DAECF0BDAECFD）DBEFCA

蟀案】C

怫粕二叉樹(shù)的遍歷分為先樂(lè)中刖后用三種不同方心本題要求中序遍歷，M遍歷段次應(yīng)為中序遢歷古子樹(shù)，訪阿根結(jié)點(diǎn),中齊通

歷古子樹(shù)°依據(jù)定義，中片遍歷序列是BDAECF,故名案為B.

（15）依據(jù)“后進(jìn)先出"原如也織數(shù)據(jù)的數(shù)據(jù)綿的是

A）隊(duì)列B）棧

C）雙向檢友D）二叉樹(shù)

蟀同B

【郵相"后進(jìn)先出目表示最終被插入的元卡最先能被曲庶。選項(xiàng)A中，隊(duì)列是潞允許后一疆進(jìn)行插入,而在另一瑞進(jìn)行刪除的級(jí)性丸在隊(duì)

列這種數(shù)搬構(gòu)中，款嫌人的元漆普?械碌廉刪除,反之，■插入的無(wú)斛鐐終才能被刪除：隊(duì)列又稱為“先進(jìn)先出”瞰性表，它

體現(xiàn)了“先來(lái)光眼豕的原則：MB中，機(jī)頂無(wú)索總；《終祓拈人的元總從而也是最轆祓砒的元常根底元術(shù)總是最先被拈入的元

i,從而也;U終才能祓網(wǎng)耐元總隊(duì)列和我都酎我性表，它41具旅次存儲(chǔ)的掙點(diǎn)，所以才有“先選先/和'石址先由F敦?fù)?jù)奴

蝌方小雙向皴支使用鏤式存儲(chǔ)方比二義樹(shù)也通相4殳使式存儲(chǔ)方比它們的存儲(chǔ)數(shù)據(jù)的空間可以是不連繪的，各個(gè)數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)換次

與盤據(jù)無(wú)索之間的規(guī)律關(guān)系可以不全都。所以隨項(xiàng)c和i項(xiàng)D錨。

（咐下列敘用中正確的是

A）線柢麻艘性表的鏈?zhǔn)椒?/p>

B）我與隊(duì)列為垂線牲結(jié)峋

0c向錢支是非林性皓構(gòu)

D)只有搬點(diǎn)的二叉樹(shù)是犍淵

恪案】A

【鯽捫一個(gè)非空的教描鋁的假如滿意下列兩個(gè)條件：口)有且只有一個(gè)機(jī)織熱(2)每一個(gè)結(jié)點(diǎn)很多有一個(gè)超K也很多有一個(gè)后件。則稱為統(tǒng)

枚給相。線性檢表是線枚表的隹式存儲(chǔ)器機(jī)選項(xiàng)A的說(shuō)法是正確心機(jī)與隊(duì)列是種珠的纜柢丸2們也是我性其機(jī)選項(xiàng)B的說(shuō)法是錯(cuò)誤

的；雙向轉(zhuǎn)也是發(fā)件表的悠式存儲(chǔ)結(jié)桃病皮的規(guī)觥構(gòu)也是發(fā)性郵，而不是非哪4機(jī)選項(xiàng)c的說(shuō)法是錯(cuò)誤的；二義樹(shù)是非紇性妙

機(jī)而不是圖i腦構(gòu),選項(xiàng)D的說(shuō)法關(guān)錯(cuò)誤的，因此,木翅的正確答去為A

(⑺時(shí)如下二叉樹(shù)

進(jìn)行后用遍歷的皚果為

A)ABCDEFB)DBF.AFC

C)ABDECFD)DEBFCA

【糕】D

【解析】二叉樹(shù)后用通歷的林浩箱述如下：若二叉樹(shù)為軋則精束返回。否則⑴后用遍歷左子樹(shù)；⑵后用遍歷方子樹(shù)；(3)訪問(wèn)根結(jié)點(diǎn)。也就

是說(shuō)，啟觸歷是招A訪問(wèn)楓點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三弟中，首先遍歷左子札然后通舊右子禮聘硼慨黑并且，展通

歷左,右子樹(shù)時(shí)，仍舊先通歷龍子樹(shù),然后遍歷右子樹(shù)，屆玲訪問(wèn)松紿點(diǎn)。儂施石序通歷的算法，后用遍歷的結(jié)果為DEBFCA。

MW單'事解W#目畿繃。陋t學(xué)。V好市*耶￡丁國(guó)V學(xué)弁刎神干汨曲褥￡華印日必秋學(xué)’省利4苧國(guó)日罡弁%

。人I'樽《冬例。國(guó)必華4,1取附《彳破。"《7例。回%與加'?；冂叟！妨?74gq4電一抑￡7場(chǎng)口必強(qiáng)學(xué)解%邛書(shū)小

Mg邛晝*警切圖砰番浙音題4￡孑學(xué)用。仲￡，3丫資熏寸游'V出詈第/1名邛其WX二即小熊*野營(yíng)印,WO^TW

—不—*常（￡）

卿《74期&東部團(tuán)

—

:擠觸

￡工年卯#羊必'相正峪””玻卜糕二樂(lè)二弟E便城單室留皆說(shuō)理者然吧J.也營(yíng)由京#&切甘回新母WJ,總WX承E便#華

斗顛隹三融。的骸夕劣4以東皆小、以棗皆取中聯(lián)的《'回土￥寶省*k因3段WX二*的刈。弁骸例WX:4球招舞靠至？粉中【蘇刈】

3悻制

ZAXdHQDflV（aZXdDHAaOV（3VDXZHS3QA（9XZ3dV3flAG（V

守

（度畜物力必聊步如4解抑X=[攻，#（61）

。切的下下岑恥期（H中長(zhǎng)％小整*‘即忸/￥停丫嘩圣學(xué)'Y切"年』國(guó)土必丫則￡%丫

W'印輝/￥%如W（冬羊*白人貞。節(jié)丫珠的小器一印專傳我￥'皆％『卜那一身￥當(dāng)丫鰥出力‘柳行耳。和的MM*布*華甘忸

V"必評(píng)￥電健T敦評(píng)叭辨繁f￥妙％*T￥琳切舲迎一到夕下代鼾的蠅小他肄腦樂(lè)￥m

a[O]

卸帳YMQ

-WW-b

解鄧海由年期拜當(dāng)初九挈百％也

一解#1皿％（V

（博例物子?xùn)|用WMX箱41（81）

歷c的左引木印F。C的皮子樹(shù)好歷卷按看遍歷c的右手機(jī)首先訪問(wèn)右手機(jī)的根鰭熹X,然后訪問(wèn)X的力子樹(shù)，X的左子樹(shù)，Ppz,松

下來(lái)訪問(wèn)X的右子樹(shù)，右子樹(shù)為受到此,把咫目的二叉樹(shù)進(jìn)行了一次前后遇歷。遍歷的轉(zhuǎn)果為ABDYECFXZ,故枳5的正確冬案為近項(xiàng)a

(20)朱二義樹(shù)中方n個(gè)艮為2的結(jié)扁則誠(chéng)二文樹(shù)中的葉子結(jié)點(diǎn)酸為()

A)n+IB)n-1C)2nD)n/2

[WA

佛析】槌考查敖桃結(jié)構(gòu)中二義樹(shù)的牲痂二義相植如下一觸應(yīng)，即:時(shí)任意T二義樹(shù)，若每螃聯(lián)即葉予結(jié)扁敖為■，而￡度

4為2的結(jié)點(diǎn)數(shù)為%則n產(chǎn)業(yè)+1。

依嘏觸及可知，若二叉樹(shù)中相】械為2的身點(diǎn)，械二文樹(shù)中的葉子母煮敬為訊因此，械的正確答案良選項(xiàng)A。

(21泣深度為7的滿二義樹(shù)中，葉子結(jié)點(diǎn)的個(gè)款為

A)父B)31C)64D)63

【糕】C

【怖】在二叉樹(shù)的第k層上,錄輔2kg1)儲(chǔ)點(diǎn)。對(duì)于滿二叉麻說(shuō)，每一層上的轉(zhuǎn)點(diǎn)軟觸騰大值，即竭二叉樹(shù)的劣k層上有

丁儲(chǔ)點(diǎn)。目也左深度為7的滿二叉樹(shù)中，M時(shí)于皓點(diǎn)在第7層上.席的點(diǎn)數(shù)為叫”;64因此.柳的正確著案為金

(22)下械用中正硒是

A)一個(gè)算去的空冏衙單度大,用1時(shí)間簡(jiǎn)單度電必定大

B)一心算去的空購(gòu)單反虬耐時(shí)間簡(jiǎn)單皮必定小

C)一個(gè)算去的時(shí)間簡(jiǎn)單皮心則煜間簡(jiǎn)單反必定小

D)上述三時(shí)說(shuō)法都不甘

4案】D

【解粕時(shí)間簡(jiǎn)單度是格一個(gè)算知九行時(shí)間的相對(duì)度文空間簡(jiǎn)單度是指算法在運(yùn)行過(guò)程中臨時(shí)占用所需存儲(chǔ)空間大小的皮丸人們都盼望

選擇一個(gè)既省存俏或爪又省執(zhí)行時(shí)間的算阻然而,有時(shí)為了加快算法的運(yùn)行建隊(duì)不得不增加至同開(kāi)碉；有時(shí)為了能有批地存儲(chǔ)算法和

數(shù)據(jù)，又不得不拈牲運(yùn)行時(shí)嘰時(shí)間和空間的敗聿國(guó)i是一對(duì)沖交，很儂做到兩金。但七這不過(guò)刃于全都的狀心也就是說(shuō)時(shí)間商單度和

空間簡(jiǎn)單位之間雖然常常沖也但是二者不存在必定的茨軋圖此，選項(xiàng)A、B、c的說(shuō)法都是錦良凱世木麴的正確冬發(fā)是D。

(23注長(zhǎng)度為64的有用線性表中進(jìn)行按次杳我，策壞狀兄下需要比較的次數(shù)為

A)63B>64C)6D)7

洛胤B

【解析】在長(zhǎng)度為64的有序紇枚表也算中的64個(gè)數(shù)據(jù)尢木是依據(jù)從大到小或從小到大的排次排列右序機(jī)在這樣的統(tǒng)代表中進(jìn)行按次查找,

貴壞的狀況就是查找的數(shù)據(jù)班秘線性表中或位于我性表的最幽依據(jù)雕表6減次查找算法，首先用被查找的敢據(jù)和黜表的什檔

據(jù)元木進(jìn)行比稔若相等，則查找勝利否虬叔進(jìn)杼比較，用和線性表的其次梭據(jù)元漆進(jìn)行比軋同樣,若相等，則查找勝利否虬

連朝好此機(jī)依次美祗”怖妞表中杳我班蛾據(jù)或杳我雌性如綠外一個(gè)元大算法才嘛。因此，左長(zhǎng)度為64的有股性表中

進(jìn)行推次查抵或壞的狀況下需要比較64次°因此，本題的正確客案為B°

(24)對(duì)下列二叉神

進(jìn)行中序遍歷6儲(chǔ)果是

A)ACBDFEGB)ACBDFGE

C)ABDCCEFD)I'CADBEG

悻案】A

佛析】二義樹(shù)的中庠遍歷道物算法為：假如根不幻則⑴松中序次序訪問(wèn)左于機(jī)(2)訪問(wèn)根結(jié)點(diǎn)：(3)掛中用次序訪問(wèn)右子機(jī)否則巫叫

本題中，依搪巾用通歷算法.應(yīng)首先依據(jù)小格次用訪問(wèn)以c為根錯(cuò)點(diǎn)的左手禮然后再訪問(wèn)根轉(zhuǎn)點(diǎn)F,施終才訪問(wèn)以E為樹(shù)U、的右手此遇

歷以c為根結(jié)點(diǎn)的左子樹(shù)同樣趟笛中不遍歷算法，酊匕中年遍歷結(jié)果為ACBD;然后遍歷根結(jié)點(diǎn)F;遍歷以E為根結(jié)點(diǎn)的方子樹(shù)，同樣要用

檐中年遍歷算法，因此中年遍歷結(jié)果為EG。我終把這三鄙分的遍歷鰭果枝枝次連接起來(lái)，中月■通歷結(jié)果為ACBDFEG。因此，本題的正確答

靠是Ae

(25)數(shù)據(jù)的赤錯(cuò)結(jié)構(gòu)是指____。

A)存端在夕卜存中的數(shù)據(jù)B)數(shù)據(jù)所占的存儲(chǔ)*問(wèn)左

C)歌曲在計(jì)算機(jī)中的枚決存他方式D)數(shù)據(jù)的規(guī)排處構(gòu)在計(jì)算機(jī)中的表示

【答案】D

【解析】教據(jù)的熄解構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存款用式稱為敖據(jù)的鈿睛機(jī)也稱域的物殂珞機(jī)所以選項(xiàng)D正撤

(26)下列關(guān)于我的描述中借俁的《_____°

A)板上先進(jìn)后出的統(tǒng)牲表

B)我只能榭攵存儲(chǔ)

C)棧具有記憶作用

0)對(duì)我的楠入與陽(yáng)除櫬作中，不木要特變板底相針

(WB

怫析】搬考核鄢述柳急我用可以通過(guò)排解域確定械的冬總枝耶；U-湍進(jìn)行插入與刪除微性九板頂元抬黃貢終被

插入的無(wú)景隊(duì)而電關(guān)很先能被刪余的無(wú)親；枝底無(wú)親總是最先被插入的無(wú)意從而也是很終才能被樹(shù)除的無(wú)意叩枝是依據(jù)“先進(jìn)后始

或“后進(jìn)先出”的原酶級(jí)數(shù)據(jù)的，這便是棧例己憶作比所以選項(xiàng)A和選項(xiàng)(：正機(jī)棉1進(jìn)怫入和刑精作時(shí)，枝頂躍是動(dòng)械化機(jī)

極欣指針不變,選項(xiàng)D正確。由此可見(jiàn)，選項(xiàng)B的描述指泊

(27)時(shí)于長(zhǎng)度為n的線性表，笈款跖狀況下，下列各種序法所對(duì)應(yīng)的比較次數(shù)中正確的兔____。

A)3:崎序加/2B)■那片而

C)快造排序淅D)快電排尿?yàn)閚(n?1)/2

恪對(duì)D

【解析】假設(shè)醋U的長(zhǎng)度加,在最壞狀況下,呂娥櫛加快用排序需要的域次盤為MT)/2c由此可見(jiàn)，選項(xiàng)DJL確。

(28)時(shí)木所為澗掰妹進(jìn)樣次查我，企或壞狀燈所常親的比較次敢為§

A)lo@"B)n/2C)nD)n+1

[WC

怫析】在長(zhǎng)度為n的綺性袤中處竹換次查找，隸壞狀況下需要比較n丸隹項(xiàng)C正確。

（29）下列對(duì)于般琳的描述中正確的是o

A）存儲(chǔ)空間不肯定是連續(xù)，且各元親的存糙族次是任由的

B）桶空間不肯定是連機(jī)且吊件設(shè)肯定存岫啟件尢卡的前面

C）存儲(chǔ)也間必嚅連兔且前件元錄1!戈存儲(chǔ)左后件元素的布面

D）府空間必富連第且備設(shè)的存儲(chǔ)挨火是任意的

【蕊】A

IM］左鏈?zhǔn)酱鎯?chǔ)特構(gòu)中，存儲(chǔ)教指的存儲(chǔ)空間可以不連塘各數(shù)據(jù)茸點(diǎn)的存保抵次與數(shù)據(jù)元*之網(wǎng)的煤井關(guān)系可以不全都，教掘元*之

問(wèn)的規(guī)律關(guān)軋是由希針城來(lái)確定的。由此可見(jiàn)，選項(xiàng)A的描述正瑞

（30）失二叉M中皮為2的轉(zhuǎn)點(diǎn)有18個(gè)，M該二叉樹(shù)中點(diǎn)一個(gè)葉子轉(zhuǎn)點(diǎn)。

【答案】19

怫陽(yáng)二叉樹(shù)具才如下性質(zhì):在任意一根二義樹(shù)中，變?yōu)椋ǎ┑慕Y(jié)點(diǎn)腳葉子結(jié)蜀總是比度為2的緒點(diǎn)多一個(gè)。依據(jù)題愈皮為2的節(jié)點(diǎn)為

18色那么，葉子每點(diǎn)就應(yīng)是19個(gè)。

（1）馳未耕受林式存皿加時(shí),林內(nèi)存的用存儲(chǔ)單元的地址

A）必需是轆的

B）部分也址必需是瓶的

04定是不連銖的

D）連續(xù)不連續(xù)都可以

解折：在隹式存儲(chǔ)結(jié)構(gòu)中，#儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以是迷拄的，也可以是不連拄札各數(shù)據(jù)巖第的存儲(chǔ)換次與教據(jù)無(wú)索之間的規(guī)律關(guān)系

可以不全機(jī)放木赳答策應(yīng)為選項(xiàng)D）

⑵右楸牌的秣齊列氐林片的敝下，犍界的財(cái)方法是

A）腕聊

B）日椒精

C）快速比陸

D）歸并排序

解析：從中用時(shí)間性能而就快速排序及傳，X所富時(shí)間我心但快速排序也最壞狀況下的時(shí)間性的不加堆琲序市比并排刖當(dāng)斤列中的紀(jì)

糕木有序或赫根微夕時(shí)，腎泡排序樣潔通橢序標(biāo)隹排序方法，故槌糕應(yīng)為選項(xiàng)A）,

（3）下歹恢述中，就誤的是

A）故據(jù)的槌結(jié)構(gòu)與教據(jù)處理6送半親密相關(guān)

B）敬據(jù)的華儲(chǔ)姑狗與教拙處理的放率無(wú)關(guān)

C）數(shù)據(jù)的4優(yōu)隹狗在計(jì)算機(jī)中所占的空間不肯定是建歿的

D）一科教提的規(guī)律闿構(gòu)可以由多種存儲(chǔ)轉(zhuǎn)構(gòu)

解析：T妹說(shuō)，Tt數(shù)據(jù)結(jié)杓依據(jù)需要可以表示成多種存儲(chǔ)結(jié)札中用的存儲(chǔ)結(jié)杓有軟次、破抵京引札而格受不同的存福結(jié)機(jī)其教

據(jù)處理的斛是不同配一槌檄蝌中的各數(shù)據(jù)尢初計(jì)M4儲(chǔ)空間中的住關(guān)關(guān)系與規(guī)律關(guān)系林可能不同的。故槐答案應(yīng)為選項(xiàng)B）.

（4）林俳松于

A）A換冊(cè)

B）以并府

C）選擇排》

D）插入解

解折；木水力橋的基本思想是把紀(jì)錄■按下標(biāo)的*定增產(chǎn)分心對(duì)■保能紀(jì)錄使用蒲人排序，應(yīng)增生的漸薪減小，所分成的如包含的紀(jì)錄越來(lái)越

,到增受的值減小到1時(shí)，一個(gè)敬據(jù)合成一垢構(gòu)成一批有用紀(jì)錄，故其居于插入排序方法。故本題答案應(yīng)為這項(xiàng)D）。

（1）機(jī)和艮列的共同掙點(diǎn)是

A）都是先北先出

B）*是如也后出

C）只允許龍端點(diǎn)處插入和刷除元素

蟀”—（9）

X。如茶中甘4臂嵌辛卑詢需耨切秒四崩L邛

城將斜￥￥陽(yáng)?網(wǎng)耳將步出叫6磬學(xué)承片案的小甲與▽哥①力？￥“單?中號(hào)斜￥￥用?團(tuán)°￥￥辨/中轉(zhuǎn)否$義’坐警辛片雄

酒爺鐘節(jié)描留學(xué)詢釉？中軀整小鄲計(jì)制科'耨牌：沖例伴？^^稀“祥3'■般￥制折晦耕，：魁

卬璉田》￥琳勺帔抑（。

生以件將否翼”利譜Y群。

孚*■田依邛W朝上（9

回百期學(xué)善科**費(fèi)”（V

￥'￥購(gòu)箱—器（￡）

09W和峪區(qū)夕4醺夕M3MX二魁標(biāo)"。小必留，啤即蚌因卬其￡學(xué)'P——-嗓卜忸*好？卬一峪苧將*￥

呼⑷攻皆學(xué)第皆爭(zhēng)印樹(shù)47甲X翅￥￥H?早午呼叫斗甲樹(shù)￡7節(jié)明MkgW京田小鼾刈代3￥窠書(shū)*弟帆當(dāng)籌期'W

叫p?（。

呻叩◎

」邛（g

p咿（V

的紳鰥抑例a'叫邛制紳鯨和，唧荊紳締印—（?）

一鰥￥解,坐

梆小陰潮即赤華新立楸一苦'物門就用甘葦雅一￡學(xué)'力激Y坪4?坪課一朝￥?省％片區(qū)不少邙利嚼眄.幫華就弘,超一羊’斗激

制*FY鄲廿聃％-傅箭，?？跣⒍?hào)附畔丫鈍耳聃書(shū)寫簿小妹》占7科幅5北您班眄g*幽微一￥好MX嘩％:好就

號(hào)為黃堂幫（Q

A)視行算頭程序所需要的時(shí)間

B)舁法福存的長(zhǎng)度

C)耳法執(zhí)號(hào)過(guò)程中所需雯的基本運(yùn)就欠效

D)算法程M的指令條教

解析：耳飄南單位主娶包括昇法的時(shí)間而單度和算法的殳順單隊(duì)所湘詼的時(shí)間角靴是指執(zhí)行算法所需要的計(jì)算工作土算法的交

間的單反一蚊指執(zhí)行這心耳法所需翻內(nèi)存空瓦收槌答案應(yīng)為選項(xiàng)A)。

(1)已知一樓二義村前用遍歷和小印遍歷分別為ABDLGCFH和DBGEACHF,則被二叉樹(shù)的后月遍歷為

A)GEDHFBCA

B)DGEBHFCA

C)ABCDEFGH

D)ACBFEDHG

解析：采月耕和中料歷的方法可以確定二義山處機(jī)具體步釉下：?前序通歷的第一儲(chǔ)點(diǎn)A為樹(shù)根結(jié)怠;②中序遍歷中A的

左邊的線點(diǎn)為A的左子樹(shù)，A方邊的每點(diǎn)為A的右子樹(shù)；③再分別時(shí)A的左右子樹(shù)進(jìn)行上述兩步處理，在到每個(gè)結(jié)點(diǎn)用機(jī)到正確的位置。

收桃答題為選項(xiàng)嘰

⑵樹(shù)走攤的集舍,它的根留點(diǎn)救目是

A)有且只宥1

B)UH1

C)Q或1

D)至少2

解析：樹(shù)是一個(gè)或多個(gè)緣人組成的有限集舍，龍中一個(gè)轉(zhuǎn)定的結(jié)點(diǎn)稱為柢4余結(jié)點(diǎn)分為若干個(gè)不相交的賣舍。每個(gè)篥合同時(shí)又是一株樹(shù)。

樹(shù)省且只有1個(gè)根結(jié)點(diǎn)。扎木迪答案應(yīng)為選項(xiàng)A)o

(3)俄加近叔序列為c*2f3同財(cái)可能的出桎序列是

A)e3dMe2

B)c2,c4,c3,c1

C）c3,c4,cls2

D）任意挨決

解析：電棚后進(jìn)先出"的鐘點(diǎn)可知：A）中cl不行能比也先出，C）中c3不行能比c4先出，且cl不行能比c2先出，D）中根是相4后出禮

所以不行能是任意榭3B）中出戰(zhàn)過(guò)程如圖所示：

U

U（3?1

311N?>

?01,“收0?2跚電《4人修QM跚?.地枚。。峨

故械答案應(yīng)為年項(xiàng)B）。

（4）會(huì)設(shè)計(jì)程序吮應(yīng)接受的原則之一是

A）符艮制goio語(yǔ)句的使用

B）削減或取消注解行

0程片越奴越好

D）程序健應(yīng)有助十讀者理解

解析：溢用got。語(yǔ)句將使程朋蔚X尢規(guī)心可讀性差，因此A）不出注解行底利于對(duì)程片的理能不磨削誠(chéng)X取說(shuō)B）也不選；根用的

長(zhǎng)授要依照實(shí)除狀況而論，而不是超授越好，C）電不電收本期答案應(yīng)為選項(xiàng)D）。

（5）程》疊計(jì)語(yǔ)言的或本成分是數(shù)據(jù)成分、運(yùn)算成分、￡屣成分和

A）對(duì)象成分

B）變也成分

C）語(yǔ)句成分

D）傳希成分

解析；斷設(shè)計(jì)的亮用升寫計(jì)算機(jī)程序的語(yǔ)言，總基本成分省以下4種，敖蜥分：用來(lái)描述程》中的救抵運(yùn)算成分：描述桂序中所

窯的運(yùn)肌澗￡成分：用來(lái)構(gòu)造柱舟的規(guī)律卒艦轉(zhuǎn)機(jī)傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輯出語(yǔ)言。極本題卷案應(yīng)為i￡項(xiàng)D）。

（1）循環(huán)集表的主要優(yōu)點(diǎn)是

A)不再常要頭藉針了

B)從表中任一結(jié)點(diǎn)動(dòng)身都能訪問(wèn)到整個(gè)鎮(zhèn)表

C)在進(jìn)行施入、用命運(yùn)算時(shí)，能更好的保證鏈表不斷介

D)已知黔結(jié)點(diǎn)的位員后，能蟒潔的找到它的宜接箱

解析；循環(huán)隹表就上將單向悔表中最終一個(gè)留點(diǎn)的指料指向頭等點(diǎn)，位整個(gè)隹表曲成一個(gè)環(huán)形，這件的結(jié)狗使得從表中的任一轉(zhuǎn)點(diǎn)動(dòng)身卻能

訪問(wèn)到整槿丸機(jī)械答案應(yīng)糙項(xiàng)叫

⑵機(jī)庭板頂依次存放無(wú)卡A、B、C、D,在第五個(gè)標(biāo)E入枝麻,枝中標(biāo)可以出於劃出胡列可能是

A)ABCED

B)DCBEA

C)DBCEA

D)CDABE

解析：枝麻作原則上"后進(jìn)先出"，根宸至樓頂依次存款尢素A、B、GD,則表明年4個(gè)尢索巾D是鼠終進(jìn)扎B、C處于中MA鼠早進(jìn)

機(jī)所以出校時(shí)肯定是先出D,再出&屬外出A。故本蛙卷第應(yīng)為通項(xiàng)B)。

(3)時(shí)長(zhǎng)比為N的黜點(diǎn)進(jìn)行按次查抵假就況力赫要的比核次數(shù)為_(kāi)___。

AJN+1

B)N

Q(N+I)/2

D)N/2

解析：［答旬B,很的心我們的二級(jí)程用設(shè)計(jì)話W書(shū)力嘯有此并封此外還要把提二分法查找，這也是我們二級(jí)中均寺的。那么二分法及跖

的狀現(xiàn)為多少次呢？log2"的最小整盤值。比如n為4,最杯的狀兒要比較3次；n為18,最壞的狀況要比較5次。

(1)下列所述中正確的是

A)線收支是我性酬

B)我與隊(duì)列是等線性結(jié)的

C)或性轉(zhuǎn)*是非技性等構(gòu)

D)二叉樹(shù)足級(jí)性轉(zhuǎn)的

解析：埸枝表是L種級(jí)枕結(jié)樹(shù)數(shù)冊(cè)無(wú)索在線性表中的位置只取決于它們自己的中號(hào)，用教據(jù)元京之間的相時(shí)低咒是線性的；板、隊(duì)外線

性錢叔際上也是骷K故城紇性結(jié)柳獻(xiàn)一種魏的非耶^札故棣答案應(yīng)為選項(xiàng)A),

⑵非殳的褊環(huán)單檢表head的居結(jié)點(diǎn)(由p所指向)，滿總

A)p->next==NULL

B)p二二NULL

C)p->next=head

D)p二head

轉(zhuǎn)折：確環(huán)耀氐就是將雄表的最終一個(gè)錯(cuò)點(diǎn)指向鏈氐泰妹點(diǎn)(或第一個(gè)錯(cuò)點(diǎn))，p->nCxt=hcado也本題零堂應(yīng)為選項(xiàng)C)。

(3)已知收據(jù)去A中每個(gè)無(wú)米距其球終位強(qiáng)不端為節(jié)約時(shí)M應(yīng)接受的算法是

A)M4

B)JL接插入排并

c)C就特

D)立「麟排序

解析：弱麻A中母杭索距赫終住1(不返說(shuō)明數(shù)麻A揭關(guān)他牛位及木府，在件財(cái)祠去梆?序的狀況下，接受桐人排序所用

肝碌少，機(jī)答案為MSB)。

(1)假設(shè)貨牲袁的長(zhǎng)度為n,則在最壞狀況下，應(yīng)也力沛京娶的比較次教為

A)log2n

B)n2

C)0(M3)

D)n(n-1)/2

解析：假貨線性表的長(zhǎng)皮為n,則后房球狀況下，冒他排片要經(jīng)過(guò)n/2通的從而往后的掃篇和”2應(yīng)的從后在淅的把描，需要的比較次收力

n（n-l）/2,故本題答案反為選項(xiàng)D）。

（2）算法分析的目的是

A）找出薇據(jù)幼胸的合理性

B）找出瓶中輸入橫出之間的關(guān)系

0分析算去的易便性和他性

D）分析滁的爛以求改進(jìn)

解析：解分析是相對(duì)一個(gè)耳赤的運(yùn)行時(shí)間和占用空同做定量6份札一數(shù)計(jì)算出相應(yīng)的貶級(jí)，仙W棺單度和訓(xùn)初單度表禮分析

算速的目的就是要降低算出的時(shí)間簡(jiǎn)單皮和空間簡(jiǎn)單皮，提高算法的執(zhí)行反軋機(jī)械冬融為itMD）。

（3）級(jí)植未L二（33,，叫…an）,下列猊殺正確的是

A）擷個(gè)元軸陸一個(gè)M輔件和立推后件

B）我勝表中至少要有一個(gè)元末

C）斜靛卡的赫列掾次必需是由小耿嫡大則、

D）除第一個(gè)元末和凄絡(luò)一個(gè)元沫牝其余存?zhèn)€元索那4一個(gè)且只有一個(gè)直掛而件和jl桂后件

解箱圖穌可以為空表；第一林肅攵有立盤解，我外一杭就m接啟件；射u的定義歸元翻財(cái)濟(jì)沒(méi)槐定大小挨丸故

柳答案應(yīng)為選項(xiàng)D）。

⑷在單襪中，增加頭加點(diǎn)的目的是

A）使利治北的實(shí)況

B）使單穌至附一個(gè)等點(diǎn)

C）標(biāo)識(shí)表時(shí)點(diǎn)中有玷點(diǎn)的位置

D）說(shuō)明單他表是發(fā)性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

解析：頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中方結(jié)點(diǎn)的位置，而且依據(jù)單隹汞（包含頭結(jié)點(diǎn)）的密機(jī)只要把捱了衣人就能夠訪問(wèn)見(jiàn)個(gè)隹丸因此增加頭

結(jié)點(diǎn)目的既了便于運(yùn)詢?nèi)ぁ９书炒鸢笐?yīng)為選項(xiàng)A）q

（I）昇法的空耐單反是梅

A）算去相串的長(zhǎng)度

B）算法和科的指令條教

C）耳法我市所占的存儲(chǔ)空間

D）研過(guò)根中所禽要的槌空間

解析：鼻博的簡(jiǎn)單度主娶包括昇法的時(shí)間而單度和算法的殳順單隊(duì)所湘詼的時(shí)間角靴是指執(zhí)行算法所需要的計(jì)算工作土算法的交

間簡(jiǎn)單度一數(shù)是第執(zhí)行這個(gè)算生所需要的內(nèi)存空間.收梗答融為選項(xiàng)D）:

（2）用鏈京表襁性表的優(yōu)點(diǎn)是

A）便于隨機(jī)存取

B）花費(fèi)的制掇間較換次存儲(chǔ)少

。便于插入和刪噲榛作

D）數(shù)據(jù)無(wú)力:的物理推次與規(guī)律枚次相同

髀彬獻(xiàn)存儲(chǔ)結(jié)獻(xiàn)服了鐵次橢轉(zhuǎn)杓的塊點(diǎn)：它的盥支交眄以動(dòng)態(tài)申詩(shī)它的數(shù)據(jù)尢朝規(guī)律次序魅點(diǎn)的相針楠和禍

要移動(dòng)數(shù)粕元仁故槍式存儲(chǔ)結(jié)構(gòu)下的聶杖表便于插人和榭除暴作。故木題答案應(yīng)為選項(xiàng)C）。

（3）數(shù)據(jù)釉中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是敕據(jù)的

A）存儲(chǔ)結(jié)的

B）物理魅

0媯"朗

D）物理和存偌結(jié)的

解析：數(shù)據(jù)缽構(gòu)規(guī)念一皴也括3個(gè)方面的內(nèi)容，數(shù)據(jù)位規(guī)件結(jié)機(jī)存儲(chǔ)結(jié)構(gòu)及教據(jù)上的運(yùn)算條合。依據(jù)的規(guī)律結(jié)構(gòu)只和東的反映數(shù)據(jù)元本之

間的規(guī)躲抵由不專它笈計(jì)算機(jī)槌后麻示械。故楝答案應(yīng)為選項(xiàng)C）。

（1）由兩小棧/學(xué)一個(gè)存儲(chǔ)空同6勺好處是

A）劑流存取時(shí)M修低下滋發(fā)生的樸聿

B）節(jié)為存野空見(jiàn)B低上流發(fā)生的機(jī)率

C）削減存取時(shí)間，降低上溫發(fā)生的機(jī)率

D）節(jié)的存儲(chǔ)至叱。低下流發(fā)生的機(jī)率

解析：帶才L個(gè)程序中要用到多個(gè)根，為了不發(fā)生上濫持誤，就必需給住個(gè)根安俳L個(gè)足夠大的存他空間。但安冰中，很城橋確地

結(jié)也若每個(gè)根部安排過(guò)燈勺存儲(chǔ)會(huì)％勢(shì)必造成系統(tǒng)空間緊急；若讓多槌共股個(gè)足妣的會(huì)存儲(chǔ)空間，則可采用根的動(dòng)態(tài)杼皺他

們的存儲(chǔ)全間互出放木購(gòu)冬虐應(yīng)為通第B）。

⑵設(shè)有丙心串p和q,如在p中首艱轆工的運(yùn)算稱作

A）連接

B）B式匹（

C）來(lái)常

D）耕長(zhǎng)

解析：子5的定位操作通書(shū)1稱作串的模式四勒是各和串處理系統(tǒng)中及充耍的操作之1,算法的基本思想是：從主串的開(kāi)頭字將是和模式的

第一個(gè)憫比粒，若相割違族比較后好樂(lè)否則從主領(lǐng)下一個(gè)鉞起N斷和梭式的朋比%依次類乖，立至模式中的等一個(gè)鋪

依次和主由中的一個(gè)連續(xù)的字箭序列杷等，林匹配勝禮否則稱匹配不勝機(jī)

⑶下列關(guān)于隊(duì)列的奴迷中正蒯;?____°

A,在隊(duì)列中只能加入教據(jù)

B.總隊(duì)列中只能酬命款掘

C肽夕設(shè)先進(jìn)先出的陽(yáng)iA

D.隊(duì)列是先進(jìn)后出的現(xiàn)枚表

解析：C

隊(duì)列是先進(jìn)先出的，極是先進(jìn)后出的，2者的區(qū)分肯定左括青晰。

（1）算法的堂問(wèn)詢單反是指

A）彩程孱的長(zhǎng)皮

B）耳法我序中的指令茶教

Q執(zhí)行算法程序所占的存儲(chǔ)空間

D）昇法機(jī)行過(guò)程中州要的存儲(chǔ)的

[?]D

聞廳】麻的空間好度一股是指這個(gè)算法機(jī)行時(shí)所需趟內(nèi)存期，斜包括算法程序所占的堂間、輸入的初始教招所占的存儲(chǔ)加以

及算法執(zhí)行過(guò)程中所需要的城外空叱其中籟外交問(wèn)還2括算法程序軌行過(guò)程的工作單元以及某種■據(jù)給構(gòu)所需要的附加存儲(chǔ)全嘰

⑵我住家的佐式存儲(chǔ)躺是T

A）血機(jī)珞構(gòu)

B展次禽曲

引結(jié)構(gòu)

D）我列錯(cuò)相

【答案】B

怫析】我性表的鏤式槌酬忖悔一個(gè)存儲(chǔ)結(jié)點(diǎn)不僅輔一個(gè)數(shù)據(jù)尢總還包括招針，等一愀針相向一個(gè)與松點(diǎn)才規(guī)蹤系的結(jié)點(diǎn)。

此類存儲(chǔ)方式屬于族次由就

（3）設(shè)有下列二義樹(shù)：時(shí)此二義樹(shù)先序域歷的結(jié)果是

AJABCDEF

BJDBEAFC

QABDECF

DJDEBFCA

恪案】C

【解析】二叉樹(shù)的遍歷分為先序、中原后序三種不同方心太題雯求先序遍歷；遍歷族次應(yīng)為：舫問(wèn)敏結(jié)點(diǎn),先導(dǎo)遍用左子樹(shù)?＞先齊遍歷

方于極依據(jù)定義，先》遍歷序列是ABDECF。

⑴寐分折的目的_____n

A）找出數(shù)據(jù)你的的合理性B）我出算法中輸入和輸出之間的關(guān)系

0分析算去的務(wù)慢性和牢*性D）分析舁法的放率以來(lái)改進(jìn)

答案：D

評(píng)析：算法分析是指時(shí)一個(gè)算法的運(yùn)行時(shí)間和占用空間做定米的分析，L般計(jì)算出相應(yīng)的敬米級(jí)，4用時(shí)間簡(jiǎn)單度和空問(wèn)簡(jiǎn)單度表示。分析

算法的目的就是要攤骰的時(shí)間潸好空間商單度，提高算法的執(zhí)行效軋

⑶已知數(shù)據(jù)表A中每個(gè)元素距其最終住五不也為節(jié)狗時(shí)間，應(yīng)拉殳的算法是____,，

A）慟*B）宜按插入排序

C）快獻(xiàn)睛D）立接峙府

若意B

評(píng)析：當(dāng)教據(jù)支A中每個(gè)元去距**終位至不跖說(shuō)明我據(jù)袤A按關(guān)鍵字值樂(lè)本有》,在制陰■的曝本有格的狀況下，枝受拈入排小所用

時(shí)間第九故客聚為選項(xiàng)兒

（4）用鏈未表示級(jí)性表的優(yōu)點(diǎn)夬_____o

A）便于插人;作B）敷據(jù)域的物鰥次物林次相同

C）花費(fèi)的4?儲(chǔ)空間及挨次存儲(chǔ)夕D）便于他機(jī)和艮

答案：A

評(píng)析；林式存儲(chǔ)結(jié)的克眼津次存儲(chǔ)結(jié)構(gòu)的塊點(diǎn)；它的結(jié)盆間可以動(dòng)態(tài)申請(qǐng)和韓放；它6懦推元卡的規(guī)律次林生好悌針來(lái)指示，不需

要獨(dú)動(dòng)敷掘無(wú)意設(shè)鏈或存儲(chǔ)的構(gòu)下的線性表便于插入和由除兼作。

1,以下被插結(jié)杓中不屬于紇性教據(jù)結(jié)杓的為_(kāi)___Q

A、隊(duì)列B、線性表C、二義村D、枚

解析激性藉極和隊(duì)列等找據(jù)結(jié)構(gòu)所支達(dá)和處理的故據(jù)以線性結(jié)構(gòu)為飆級(jí)形九極是一種將燎的陽(yáng)1人這種線性表只能&?定的一篇進(jìn)行

拈入和刑除牌作，允許拈入和刪除的一端稱為機(jī)頂，另一端麻為枝氤一個(gè)新元卡只能從機(jī)頂一端證入，刪除時(shí)，只能刪除枝頂?shù)脑蠹?/p>

剛剛拔插入的無(wú)丸臍以版義林后進(jìn)先出入（LastInFEOM;隊(duì)列可看作是插入在一幅進(jìn)億掃除在另一篇進(jìn)行的強(qiáng)性總允許拈入的一

%稱為隊(duì)息允許切除的一端稱為隊(duì)尢在隊(duì)列中，只能刪除隊(duì)頭無(wú)箝隊(duì)列的就終一個(gè)元箱才定走及新入隊(duì)的尤才因此仄列義林先進(jìn)先

出去（FirstlnFirstOut）o

楓林為案

5.下列關(guān)于我的救迷中正確的4____o

A^4校中只能插入數(shù)據(jù)

B、嫌中雅刪除數(shù)據(jù)

Cs我是史進(jìn)先出的榭i支

D、戰(zhàn)是兌4后出的紛修支

解稱枝是張定41場(chǎng)進(jìn)行插入與刷除的線性支。

根是依海先進(jìn)啟出”的或后進(jìn)先出的原則如織數(shù)相仇因此,根也被稱為“先進(jìn)后出”表或“后進(jìn)先出”支。

本題答案是De

7,對(duì)長(zhǎng)度鄧的她表出襟次觥，友策壞狀況律需趟比較次數(shù)為0

A、NM

B、N

C、(N+l)/2

D、N/2

解旅在進(jìn)行挨火走我過(guò)程中，假如線性表中被擊的元素是線性表中的量終一色或者被查元素根本在如性表中，則為了走我這個(gè)元素雪要

與僦性表中全部元原進(jìn)檸出糖這是挨決查找展壞的狀心

本題答案為B。

1.在一根二叉樹(shù)上第5層的新OU多;?__0

A,8

B、16

G32

D、15

解析;依據(jù)二叉樹(shù)的性止二又樹(shù)第i(61)層上至多有2"儲(chǔ)點(diǎn)"我弟5層的姓多是瓜

本整林為B。

3.下列叔逑中正確的關(guān)____o

As姍1表艮技性鉆杓

B、戰(zhàn)與隊(duì)列是*級(jí)性給的

C線性標(biāo)明隙性鉆枸

D、二叉樹(shù)是級(jí)姓幼杓

解林依林據(jù)釉中各數(shù)據(jù)元索之耐后間關(guān)系的初單程度，一般將教據(jù)釉分為兩大類生：線性酬與非線性給相

假如一個(gè)非寶的故據(jù)菇構(gòu)滿慮下列兩個(gè)能件；⑴有且只有一個(gè)根肉M(2)每一個(gè)肉白我多有一個(gè)前件，也強(qiáng)多有一個(gè)后件。則稱

該教據(jù)結(jié)構(gòu)為線性結(jié)機(jī)又稱線性乩

所以我性總技與隊(duì)列、紛性鏈支價(jià)是發(fā)性結(jié)樹(shù)布二叉樹(shù)是非錢性帖構(gòu)。

槌答黜Ae

7.在下列近項(xiàng)中，哪個(gè)不是一個(gè)耳法一盤應(yīng)具有的基木林征。

Ax確定性

Bs可行松

ac-根

D、擁有足彼的旃報(bào)

解析:作為一個(gè)再擊TU具有以下幾個(gè)氐木椒嬴

1）可楙1

2）確總土

3）有賓松

4）樹(shù)有足同的櫛極

本題答案為C。

5.在計(jì)算機(jī)憶其法是指。

A貴詢方位

B、加工方法

C、解題旅4例確而完整的假

D、排序方法

解析滸寐中法建指解題方和揣確而允翻嘏，也有以下兒秘本郴E：可枳，M但有茄蜂財(cái)足夠的陸報(bào)。

本題答案為Q

工總單轉(zhuǎn)我中，熠加頭結(jié)點(diǎn)的目的麥_____0

A、便利為#的實(shí)現(xiàn)

B、使單施陋少有一橘點(diǎn)

C林議仙黜首結(jié)白的住置

D、說(shuō)明腳抹是馳表的械式存儲(chǔ)實(shí)現(xiàn)

解析:決站點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位機(jī)而且依據(jù)單能及（包含頭緣K）的轉(zhuǎn)機(jī)只要把握了袁央，就能夠訪問(wèn)整個(gè)儲(chǔ)蔣因此增加決給

最目的是為了便于運(yùn)算的實(shí)現(xiàn)。

本姆答案為A。

1.數(shù)據(jù)的存儲(chǔ)轉(zhuǎn)胸是藥：

A、存儲(chǔ)在懷中的數(shù)據(jù)

B、教據(jù)所占的存儲(chǔ)空間也

C、效糖在計(jì)并機(jī)中的梭女存儲(chǔ)方式

D、晶板的眼攤構(gòu)在計(jì)算機(jī)憫.表示

解析:本題才查的是數(shù)據(jù)結(jié)枸的忘本就念。

及據(jù)的規(guī)律結(jié)栩計(jì)算機(jī)存儲(chǔ)空財(cái)?shù)拇娣判问叫问椒Q為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也款數(shù)據(jù)的物理結(jié)構(gòu)）0

收械M為D,

2.下列關(guān)于假的描述小微誤的為_(kāi)__。

A、龍麥先如后出的我松表

B、我只能就柳

C枝具稻匕化作用

D、對(duì)根的拈入與例僚操作中，不需要特吏根宸希針

解析沐題考查的是校和隊(duì)風(fēng)

枝是T懶的紋性表，這種線性衷只能在假的一篇進(jìn)行腐人和刪除極作，允許凋人和則軸一湍林為枝頂，另一制鈉極短一個(gè)

新元卡只能從假項(xiàng)一篇進(jìn)入,刪除時(shí)，只能刷凍機(jī)頂?shù)脑栌脛倓傡鸩迦说脑杷愿址Q先選后出我(FILO-FirsdnLastOut)°發(fā)性

表可以換次存他也可以錢太存儲(chǔ)，而既T馴菽也可以蔽取存精結(jié)機(jī)

故太趣答案為B。

3,對(duì)于長(zhǎng)點(diǎn)為n的找性人在最壞狀況下，下列各排方法所對(duì)應(yīng)的比核次敦中正隘的是。

A胃播I博為“2

B、目把群分為n

C快速排》為n

D、D通特為n(n?1)/2

解析沐題版的注柳聲算裝

假設(shè)我性表的長(zhǎng)度為n,則在很壞狀比下，胃泡排序我要經(jīng)過(guò)n/2遍的從前往后粗描和n/2通的從后往前右描，霄去比較次敢為硼.1)/2。

快速排料的及林歡況比校次數(shù)也是岫1)/2。

故檄答案為D。

4.部長(zhǎng)皮斯的筑性表進(jìn)儲(chǔ)次查亂保壞狀況下所富趟比較次救為_(kāi)_、

A^log2n

B、n/2

Csn

D、n+l

解新槌標(biāo)的是掾次疊再

后進(jìn)行挨次查找過(guò)程中，假如統(tǒng)性表中的第一個(gè)無(wú)素就是被查找元素，則只需做一次比技就去成勝此奏我奴率充散但假如被套我的

元素是緲H表中的矗終一個(gè)元意或者被查找的元索根本就不在綴性表中，則為了查機(jī)這個(gè)元本霄雯與陽(yáng)士表中全都的元素進(jìn)行比較，送先

換決查找的錄壞狀％所財(cái)長(zhǎng)良為n的妞表斷換火觥，燃環(huán)欣況下需要比較n九

故本題答案為3

5.下列對(duì)于豺i使表的描述中正確的片__o

A、存糖皮網(wǎng)不肯定是連心且各元木的存糊族次是任忘的

B、存儲(chǔ)空間不肯定是連心且前件無(wú)束育定存儲(chǔ)在后件元束的前面

G存儲(chǔ)弼必需迷續(xù)，且箱元漆肯定存儲(chǔ)在啟件元刷的面

D、存儲(chǔ)空間於靄連第且各元木的存儲(chǔ)排次是任意的

解淅沐題考查的走我性單標(biāo)益雙向械支與楣環(huán)鏈上的鰭構(gòu)及次屈4運(yùn)再

在倭式存幽構(gòu)中，存儲(chǔ)數(shù)據(jù)超的存般間可以催續(xù)，備敬據(jù)豺離的存麻次與數(shù)據(jù)無(wú)索之間的規(guī)律關(guān)系可以不仝機(jī)而數(shù)據(jù)元*

之間的規(guī)律關(guān)系上由撤械未確定的。

故本題M為A。

1.算法的尤問(wèn)簡(jiǎn)單度是器____0

A、A擰糕程序所需趟時(shí)間

B、算法程》的長(zhǎng)度

G耶楸汗過(guò)程中所需翻林運(yùn)算次數(shù)

D、算法程齊上的指令條教

解析斷謂弟去的時(shí)間簡(jiǎn)單正是格執(zhí)行算法所需要的計(jì)第工作重。

為了能夠比較客觀地反映出一個(gè)算去的數(shù)第在度/一個(gè)算法的工作殳比不僅應(yīng)與所使用的計(jì)昇機(jī)福生諛計(jì)誥言以及卷序解制者無(wú)

關(guān)，而且為應(yīng)與算法實(shí)現(xiàn)過(guò)程中的很多細(xì)節(jié)無(wú)關(guān)。為此?可以用昇法在執(zhí)行過(guò)程中所需人本運(yùn)界的執(zhí)行次教來(lái)良奏耳法的工作步。

木姆冬虎走a

2,下列敘過(guò)中正確的是____0

A、我收表是研結(jié)構(gòu)

B、粘隊(duì)唳槌柱禽拘

a級(jí)性院衣是非級(jí)性結(jié)構(gòu)

D、二叉樹(shù)是級(jí)性結(jié)構(gòu)

螂析:依據(jù)代燃杓中各數(shù)據(jù)林之耐后聯(lián)系的商單程隊(duì)一展械據(jù)處分為兩大類如紛性酬與非線性結(jié)機(jī)

假如一個(gè)非空的數(shù)據(jù)結(jié)杓滿春下列兩個(gè)條件：(1)有且只有一個(gè)根幼圖(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也4多有一個(gè)啟件Q則稱

該數(shù)據(jù)結(jié)構(gòu)為我牲結(jié)桃又稱我牲也

所以級(jí)性人枝與隊(duì)列、照1標(biāo)支辱是發(fā)性給札為二叉樹(shù)是#線性結(jié)構(gòu)C

木姻答案MA。

3,設(shè)一根完全二叉樹(shù)共有699個(gè)給團(tuán)則在該二叉樹(shù)中的葉子闿點(diǎn)數(shù)為o

A、349

B、350

C、255

D、351

解檢所謂完全二叉樹(shù)是帶M件一層爪狂層上的線友數(shù)均達(dá)到我大值；在京珞一層上只塊少右刎若干給然

*宥」個(gè)。點(diǎn)的克金二叉樹(shù)決父整點(diǎn)數(shù)為ini(n/%而葉子鑿點(diǎn)數(shù)爭(zhēng)于總整點(diǎn)數(shù)您去父結(jié)點(diǎn)耙叔(口=699微父婚點(diǎn)數(shù)爭(zhēng)于血(699/2)=349,

葉子結(jié)點(diǎn)數(shù)等于699349=350。

本題答發(fā)是B。

L算法的次何簡(jiǎn)單度題L_Q

A、算法程，弼長(zhǎng)度

B、寐程》中的指令條救

G海程御占的存儲(chǔ)空間

D、算法掘f過(guò)程中所需要的存儲(chǔ)堂問(wèn)

解析l個(gè)算法的空間簡(jiǎn)單皮，一般是希執(zhí)行這個(gè)算法所需的內(nèi)存室間。

一個(gè)與殺所占用的存儲(chǔ)空間包括#興衽片所占的變文箭入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的.領(lǐng)夕卜空間。

槌冬案是D。

2.下列關(guān)于極的敘述中正確6H__0

A、在枝中只能插入效據(jù)

B、也樹(shù)中只施刪除數(shù)掘

C找是先出先出的強(qiáng)勝耒

D、桎是先進(jìn)后出的掰生表

解析底是很定在一弟進(jìn)行插入與御修的發(fā)性表。

我是依據(jù)”先進(jìn)后出啕或后進(jìn)先出的原則如織教據(jù)仇因此，枝也被林型先進(jìn)后出“求或“后進(jìn)先出“表。

本題答案是D；,

3.在深皮為5的滿二叉樹(shù)中，葉祥點(diǎn)的個(gè)敖為o

A、32

B.31

G16

Dx15

解析:所謂調(diào)二叉嘏相這樣的一種二叉枇噲最終一層小每層上的全部結(jié)點(diǎn)財(cái)兩個(gè)子結(jié)乩這就是說(shuō)，梯二叉樹(shù)也等一層上的結(jié)點(diǎn)

敦本達(dá)到木大值,即笈滿二叉樹(shù)的第K層上有2"小姑需且深度為m的謫二叉樹(shù)才2m個(gè)結(jié)E

燃二叉樹(shù)歸一終一層的轉(zhuǎn)點(diǎn)個(gè)教就是葉子露財(cái)個(gè)教,楓懷度為5,故葉子轉(zhuǎn),底為2“二2勺6。

本題答案是C。

1.算法一所都可以用酈幾種享顯結(jié)構(gòu)依金而成___e

Ax楣環(huán)、分支、道歸

B、枚次、箱環(huán)、B*

C、C環(huán)、電乩選擇

Ds段次、選擇、口環(huán)

解析:算法的掌握結(jié)杓給出了算法的瓜柑艮*它不僅打算了算法中各操作的執(zhí)行校次，而且也直箱反映了算法的說(shuō)計(jì)是否符合結(jié)杓化原虬

一個(gè)算法一般都可以用捻3選擇、桅壞三帥成本里凝缽構(gòu)組合而發(fā)。

械算為D。

2,教據(jù)的存儲(chǔ)結(jié)構(gòu)是指。

A、數(shù)據(jù)所占的存雌間登

氏數(shù)據(jù)的現(xiàn)存姓構(gòu)在計(jì)算機(jī)中的表示

G數(shù)據(jù)在計(jì)算機(jī)中的換次存儲(chǔ)方式

D、后他&外存中的數(shù)據(jù)

鯽林翔弼如情杓也計(jì)算機(jī)存儲(chǔ)圳中的存放招式和為數(shù)據(jù)的描結(jié)也

槌答案為反

3,設(shè)有下列二叉樹(shù):

對(duì)此二文樹(shù)中用遍歷的婷果為。

AsABCDEF

B、DBEAFC

CABDECF

D、DEBFCA

解析:所謂中序遍歷是指左訪問(wèn)槌息遍歷左子樹(shù)與遍歷右子樹(shù)這三者歸首先遍歷左子機(jī)熱后訪問(wèn)根緣熊鼠終遍歷右子樹(shù)；并旦在通

歷點(diǎn)右于樹(shù)時(shí)，仍舊先遍歷左子樹(shù),然石訪問(wèn)根虬M球絡(luò)遍歷右于樹(shù)。

械答案為B。

1.在計(jì)算機(jī)上算法是指_____0

A杳詢方去

B、加工方法

C、解題方索的豺確而完整的椅還

D、那片方法

解析;計(jì)耳機(jī)算法是指解題方案的就確而完整的描述，它點(diǎn)以下幾個(gè)樂(lè)本制匕可行由的定歸的穿性和擁淅足夠的精指

槌客觸a

2,我和隊(duì)列的共同點(diǎn)關(guān)_____。

A、都是先北后出

B、都是先進(jìn)先出

G只允許左弱點(diǎn)處插入和劇徐元素

Ds沒(méi)有共同點(diǎn)

薜析激和隊(duì)列都是一種仲珠的操作受限的級(jí)性丸只允許在端點(diǎn)處進(jìn)行插入和郎徐。二者的區(qū)分影枝只允許在表的一端進(jìn)行插入或刪除舞

作，是一甲后進(jìn)先出"的線性表；而隊(duì)列只允許在表的〃盥進(jìn)行插入操作，在另L端進(jìn)行刪餓操但是L種"先進(jìn)先出"的線性表。

械答案為Co

3,已知二義樹(shù)后序遍歷印列是dabec,中片遍歷曲列是加bac,它的前生遢歷序列麥____0

A.ccdba

B、acbcd

Cdecab

D、dcabc

解析:依據(jù)啟用遍歷并列可確定根結(jié)點(diǎn)為c;再依據(jù)中用意歷片列可知其左子樹(shù)由正從構(gòu)鼠為子樹(shù)為史又由左子樹(shù)的后序通歷序列可知本

極轉(zhuǎn)盤為c：由中方通用方列可知用金子樹(shù)為d,右手船由從我成。求得該二叉樹(shù)的防片通用/H慢選用A。

本理冬親為A。

4.在下列幾種相H法中，主求內(nèi)外很大的是o

A插入排序

B、選擇財(cái)

C機(jī)連排》

D、，月并排序

解析:快速排片的底本思想也通過(guò)一起辯用桿特俳由紀(jì)錄分割成獨(dú)立的兩部分，其中一部分紀(jì)錄的支地卒均比另一考分紀(jì)錄的關(guān)皺字小，#

分別對(duì)這兩部分紀(jì)錄違接進(jìn)行排隊(duì)以達(dá)到贅個(gè)序列才南希入排件的區(qū)本操作是指桿無(wú)齊齊列中的各元素依次帥人到巳經(jīng)布件的找性支也

從而網(wǎng)一柳的序列;精財(cái)?shù)呢当局裔喊逯刚麄€(gè)黜表，從概出我小的赤L將它爻推咻的雨而（這是它應(yīng)有的位力，然

后對(duì)剩下的子女接卸悌的方法，貪到衷空為止；辦判序是將兩個(gè)或兩個(gè)以上獻(xiàn)/楠M一楮的有林3

械答案為De

i,教據(jù)轉(zhuǎn)和h與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的。

As君錯(cuò)結(jié)的

B、物理筋可

GC律射

D、物理和存儲(chǔ)錯(cuò)構(gòu)

解析嗷尉杓柢念一瓶括沁方由的內(nèi)軋教格的規(guī)律結(jié)機(jī)存儲(chǔ)橢及敢據(jù)上的運(yùn)寐合。敢別憂姆枸只抽象的反映款據(jù)元索之間

的規(guī)律關(guān)系，而不管它在計(jì)算機(jī)中的存麻示形力

本題答案為C。

2.枝宸至枚頂依次存放元肅A、B、C、D,在弟五個(gè)元木E入糊札構(gòu)中元卡可以出找，財(cái)出枝序列可能麥____o

A、ABCED

B、DBCEA

C、CDABE

D、DCBEA

解析:我株作原腿”后