首頁(yè) - 網(wǎng)校 - 萬(wàn)題庫(kù) - 美好明天 - 直播 - 導(dǎo)航
您現(xiàn)在的位置: 考試吧 > 自學(xué)考試 > 歷年真題 > 全部 > 正文

2010年1月全國(guó)高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題

  三、解答題(本大題共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)。

  

文章搜索
萬(wàn)題庫(kù)小程序
萬(wàn)題庫(kù)小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲!
掃碼免費(fèi)使用
大學(xué)語(yǔ)文
共計(jì)461課時(shí)
講義已上傳
18020人在學(xué)
管理系統(tǒng)中計(jì)算機(jī)應(yīng)用
共計(jì)21課時(shí)
講義已上傳
7218人在學(xué)
政治經(jīng)濟(jì)學(xué)(財(cái)經(jīng)類)
共計(jì)738課時(shí)
講義已上傳
87485人在學(xué)
經(jīng)濟(jì)法概論(財(cái)經(jīng)類)
共計(jì)21課時(shí)
講義已上傳
989人在學(xué)
毛概
共計(jì)269課時(shí)
講義已上傳
16493人在學(xué)
推薦使用萬(wàn)題庫(kù)APP學(xué)習(xí)
掃一掃,下載萬(wàn)題庫(kù)
手機(jī)學(xué)習(xí),復(fù)習(xí)效率提升50%!
版權(quán)聲明:如果自學(xué)考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本自學(xué)考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
官方
微信
掃描關(guān)注自考微信
領(lǐng)《大數(shù)據(jù)寶典》
報(bào)名
查分
掃描二維碼
關(guān)注自考報(bào)名查分
看直播 下載
APP
下載萬(wàn)題庫(kù)
領(lǐng)精選6套卷
萬(wàn)題庫(kù)
微信小程序
幫助
中心
文章責(zé)編:niufeifei