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

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

　　三、應(yīng)用題(本大題共5小題，每小題6分，共30分)

　　29.有一字符串的次序?yàn)?3*y+a/y!2，試?yán)脳⑤敵龃涡蚋淖優(yōu)?y*-ay!2/+，試寫(xiě)出進(jìn)棧和退棧的操作步驟。(用push(x)表示x進(jìn)棧，pop(x)表示x退棧)

　　30.已知一棵二叉樹(shù)的先根遍歷序列為ABCDEGHF，中根遍歷序列為CBEDAGFH，畫(huà)出該

　　二叉樹(shù)。

　　31.題31圖中二叉排序樹(shù)的各結(jié)點(diǎn)的值為32～40，標(biāo)出各結(jié)點(diǎn)的值。

　　

                                                                                        題31圖

　　32.下述矩陣表示一個(gè)無(wú)向網(wǎng)，畫(huà)出該無(wú)向網(wǎng)，并構(gòu)造出其最小生成樹(shù)。

　　



　　33.什么是堆?寫(xiě)出對(duì)應(yīng)于序列(10，20，7，75，41，67，3，9，30，45)的初始堆(堆頂元素取最小值)。

　　四、算法設(shè)計(jì)題(本大題共2小題，每小題7分，共14分)

　　34.二叉樹(shù)按二叉鏈表形式存儲(chǔ)，編寫(xiě)一個(gè)算法判別給定的二叉樹(shù)是否為完全二叉樹(shù)。

　　35.試寫(xiě)出直接插入排序算法。

　　相關(guān)推薦：自學(xué)考試考前復(fù)習(xí)要旨：三大技巧讓你拿高分
　　　　　　　考前突擊寶典招術(shù)：了解自考學(xué)習(xí)的三個(gè)層次
文章搜索
萬(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