856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題2020_第1頁
856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題2020_第2頁
856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題2020_第3頁
856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題2020_第4頁
856數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題2020_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

快西師苑大學(xué)SHAANXINDRMALTNIVER2020年招收攻讀碩士學(xué)位研究生入學(xué)考試業(yè)務(wù)課試題適用專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)、軟件工程(含工程)、計(jì)算機(jī)技術(shù) 一、選擇題(20分)5,完全二叉樹有3001個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)個(gè)數(shù)有：15018,棧的出入順序相關(guān)9,廣義表取元素二、應(yīng)用題(110分)[以下應(yīng)用題目的數(shù)字?jǐn)?shù)據(jù)皆為2020年856真題真實(shí)數(shù)據(jù)]2,哈弗曼樹5,14,12,6,4,13,17r3,折半查找樹7,8,10,12,28,58,79,86,90,97(1)查找90時(shí)，須比較哪幾個(gè)元素?(2)查找成功的平均查找長(zhǎng)度?4,關(guān)鍵路徑5,矩陣存儲(chǔ)，給出首地址和單元大小，求某數(shù)的地址。6,給出數(shù)據(jù)：14,4,18,33,31,12,22,23,8,207,43,20,40,48,8,26,17,36,24,(1)請(qǐng)使用除留余數(shù)法與連地址沖突法來構(gòu)造哈希表，哈希表H[12](2)求哈希表的平均查找長(zhǎng)度8,畫出一種樹，使其先序和中序序列相同的二叉樹一致，先序和后序也一致。9,用兩個(gè)棧模擬隊(duì)列進(jìn)隊(duì)與出隊(duì)、判斷隊(duì)空。[使用偽代碼寫出思路即可]三、程序應(yīng)用(20分)1,串的相關(guān)內(nèi)容(大體結(jié)構(gòu)如下，字符串為舉例。)typedefstruct{(1)刪除st中的‘ch’字符(2)將st

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論