數(shù)據(jù)結構資料,試題1.doc_第1頁
數(shù)據(jù)結構資料,試題1.doc_第2頁
數(shù)據(jù)結構資料,試題1.doc_第3頁
數(shù)據(jù)結構資料,試題1.doc_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

南 京 信 息 職 業(yè) 技 術 學 院試卷答案及評分標準 2008 / 2009 學年第_1 _學期期末考查試卷B卷課程名稱： 數(shù)據(jù)結構 考試時間：100分鐘制定人 邊長生 2008 年 12 月 15 日審批人 適用班級：90718D一、選擇題（40分）標準答案：12345678910CADDABACCB11121314151617181920BCBDBBABCB評分標準：（共40分，每題2分）：答對一題得2分；答錯不得分。二、判斷題（14分）標準答案：1、錯； 2、錯； 3、 錯； 4、對； 5、錯；6、對； 7、錯 評分標準：(每題2分，共14分)：答對一題得2分，答錯一題不得分。三、填空題（20分）標準答案：1、隊尾 2、棧3、p-next-next或q-next4、2n-15、葉子 根6、19，10，14，43，46，95，56，727、i-1aj+1=ajaj+1=t評分標準：（共20分，每空2分）：答對一空得2分；答錯不得分。四、應用題（26分）參考答案：1、（4分）稀疏矩陣的行三元組表示為： 0 0 3 0 3 2 1 2 6 1 5 8 3 0 7 4 3 1 4 5 5 5 4 4評分標準（共4分）：(1)正確畫出的得4分，部分正確的可酌情給分。（2）部分答案并不是唯一的，只要答案合理也可酌情給分。2、（6分）設這8個字母所對應的權值分別為（7，19，2，6，32，3，21，10），且n=8。則哈夫曼樹如下圖所示：100106040 0011 32282119 GB10 G BE1711 0 110 107325 06A1HDFC從而可知: A:1010 B:00 C:10000 D:1001 E:11 F:10001 G:01 H:1011評分標準（共6分）：（1）正確畫出哈夫曼圖的得3分，部分正確的可酌情給分。（2）正確寫出哈夫曼編碼的得3分，部分正確的可酌情給分。（3）部分答案并不是唯一的，只要答案合理也可酌情給分。3、（6分）畫出這個二叉樹如下圖所示：AHCLI KMN后根遍歷的序列為：INKCMLHA評分標準（共6分）：（1）正確畫出二叉樹的圖可得3分。（2）正確寫出后根遍歷的序列3分。4. （4分）畫出這個二叉排序樹如下圖所示：4678256237127029評分標準（共4分）：正確畫出二叉排序樹的圖可得4分。5（6分）鄰接表12 323456783 64 41 35 56 31 64 77 51 43 75 47 52 54 48 86 52 35 58

溫馨提示

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

評論

0/150

提交評論