三、解答題(本大題共4小題,每小題5分,共20分)
26.假設(shè)二叉樹(shù)的RNL遍歷算法定義如下:
若二叉樹(shù)非空,則依次執(zhí)行如下操作:
(1)遍歷右子樹(shù);
(2)訪問(wèn)根節(jié)點(diǎn);
(3)遍歷左子樹(shù)。
已知一棵二叉樹(shù)如圖所示,請(qǐng)給出其RNL遍歷的結(jié)果序列。
27.已知一個(gè)無(wú)向圖G=(V,E),其中V={A,B,C,D,E,F(xiàn)},鄰接矩陣表示如下所示。
請(qǐng)回答下列問(wèn)題:
(1)請(qǐng)畫出對(duì)應(yīng)的圖G。
(2)畫出圖G的鄰接表存儲(chǔ)結(jié)構(gòu)。
28.已知一組待排記錄的關(guān)鍵字序列為(16,12,18,60,15,36,14,18,25,85),用堆排序方法建小根堆,請(qǐng)給出初始建堆后的序列。
29.已知一棵二叉排序樹(shù)如圖所示。
請(qǐng)回答下列問(wèn)題:
(1)畫出插入元素23后的樹(shù)結(jié)構(gòu);
(2)請(qǐng)畫出在原圖中刪除元素57后的樹(shù)結(jié)構(gòu)。
含金量高 可申請(qǐng)學(xué)士學(xué)位 含金量高 馬上咨詢>> |
畢業(yè)快 全程1對(duì)1直播教學(xué) 最快1年半拿證 馬上咨詢>> |
國(guó)家承認(rèn) 正規(guī)專/本科學(xué)歷 學(xué)信網(wǎng)可查 馬上咨詢>> |
名校直錄 985/211名校直錄 快人一步 馬上咨詢>> |
不耽誤工作 適合在職考生 學(xué)習(xí)/工作兩不誤 馬上咨詢>> |
|
極速班 學(xué)費(fèi):499元/科 |
適合學(xué)員 |
想輕松,快速考過(guò)自考的所有考生! |
預(yù)約直播課 |
預(yù)約直播課 |
萬(wàn)題庫(kù)下載 |
下載 |
拿證優(yōu)勢(shì) |
快 每輪8次課
準(zhǔn) AI大數(shù)據(jù)考點(diǎn)預(yù)測(cè)
狠 考點(diǎn)+考題雙向提分 |
開(kāi)通班次 |
①必學(xué)考點(diǎn)精講課 必學(xué)考點(diǎn)精講課 :
課程作用:掌握高頻考點(diǎn),告別盲目自學(xué)教材
·掌握命題規(guī)律,歸納歷年高頻高分考點(diǎn)
·研究命題趨勢(shì),系統(tǒng)精講核心必學(xué)知識(shí)點(diǎn)
·傳授不同題型答題拿分點(diǎn),必做必會(huì)必得分 |
|
②考前3套仿真模擬卷解析課
考前3套仿真模擬卷解析課
課程作用:回歸考場(chǎng),讀一遍書不如做3套題
·同步贈(zèng)送3套考前仿真模擬卷
·直播講解考查知識(shí)點(diǎn)清單,考前查漏補(bǔ)缺
·針對(duì)薄弱點(diǎn)重點(diǎn)強(qiáng)化,私授課得分技巧 |
|
旗艦服務(wù) |
支持手機(jī)、電腦、平板多平臺(tái)看課 |
|
有效期內(nèi),課程支持離線下載、無(wú)限次回看 |
|
課程形式 |
直播授課,名師在線互動(dòng)講解 |
課程有效期 |
2023年10月30日 |
套餐價(jià)格 |
本科:499元/科
?:499元/科
|