蘭州大學23春“計算機科學與技術”《數據結構》綜合作業(yè)考核附答案_第1頁
蘭州大學23春“計算機科學與技術”《數據結構》綜合作業(yè)考核附答案_第2頁
蘭州大學23春“計算機科學與技術”《數據結構》綜合作業(yè)考核附答案_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

長風破浪會有時，直掛云帆濟滄海。蘭州大學23春“計算機科學與技術”《數據結構》綜合作業(yè)考核附答案（圖片大小可自由調整）第1卷一.綜合考核(共10題)1.滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。()A.正確B.錯誤2.森林的先序遍歷與其對應的二叉樹的中序遍歷對應。()A、正確B、錯誤3.不論線性表采用順序存儲結構還是鏈式存儲結構，刪除值為X的結點的時間復雜度均為O(n)。()A.正確B.錯誤4.寫出二叉樹進行前序和中續(xù)遍歷的過程。5.二叉排序樹上左子樹上所有結點的值均小于它的根結點的值。()A.正確B.錯誤6.棧是后進先出的線性表。()A、正確B、錯誤7.非空的雙向循環(huán)鏈表中任何結點的前驅指針均不為空。()A.正確B.錯誤8.設有一棵算術表達式樹，用什么方法可以對該樹所表示的表達式求值?9.任何有向網的拓撲排序的結果是唯一的。()A.正確B.錯誤10.平衡二叉樹的平衡因子只可能是-1、0、1。()A.正確B.錯誤第1卷參考答案一.綜合考核1.參考答案：A2.參考答案：A3.參考答案：A4.參考答案：前序遍歷：(1)訪問根結點(2)前序遍歷左子樹(3)前序遍歷右子樹中序遍歷：(1)中序遍歷左子樹(2)訪問根結點(3)中序遍歷右子樹5.參考答案：A6.參考答案：A7.參考答案：A8.參考答案：方法有二。一是對該算術表達式(二叉樹)進行后序遍歷，得到表達式的后序遍歷序列，再按后綴表達式求值；二是遞歸求出左子樹表達式的值，再遞歸求出右子樹表達式的值，最

溫馨提示

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

評論

0/150

提交評論