2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案_第1頁
2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案_第2頁
2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案_第3頁
2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案_第4頁
2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案_第5頁
全文預覽已結束

下載本文檔

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

文檔簡介

2023年大學試題(計算機科學)-數據結構考試歷年高頻考題附答案（圖片大小可自由調整）答案解析附后第1卷1.設計在二叉排序樹上查找結點X的算法。2.簡述文件各維護操作的含義和過程。3.已知一個順序存儲的有序表為（15，26，34，39，45，56，58，63，74，76），試畫出對應的折半查找判定樹，求出其平均查找長度。4.（1）如下表為一個長度為10的有序表，給出按折半查找對該表進行查找的判定樹。 （2）按折半查找對該表進行查找，求在等概率情況下查找成功的平均比較次數。為了成功查找72，給出元素的比較次數。 5.數據對象6.設計一個算法，其功能為：利用直接插入排序的方法，將一組存儲在帶頭結點的單鏈表中的記錄遞增排序。請將算法補充完整。 8.設計算法，計算圖中出度為零的頂點個數。10.基數排序第1卷參考答案一.參考題庫1.正確答案:2.正確答案: A.插入：向文件中添加一條新的記錄。若文件按某個關鍵字順序排列，則插入記錄前一般要先通過檢索確定插入點的位置。 B.刪除：從文件中刪除一條記錄。刪除記錄前一般要先通過檢索確定所要刪除記錄的位置。3.正確答案:4.正確答案: 5.正確答案: 是性質相同的數據元素的集合，是數據的一個子集。6.正確答案: 7.正確答案: =200+2*100+1 9.正確答案:（1）葉子結點有：B、D、F、G、H、I、J。 （2）非終端結點有：A、C、E。 （3）每個結點的度分別是：A的度為4，C的度為2，E的度為3，其余結點的度為0。 （4）樹的深度為3。10.正確答案: 基數排序是

溫馨提示

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

評論

0/150

提交評論