熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

高等教育自學考試《數據結構》復習資料[3]

2013-11-15 15:00:02  來源: 數據結構 

   解答下列各題(共分)

   以數據集{}為葉子結點的權值)構造一棵哈夫曼樹 (分)()計算其帶權路徑長度(分)

  已知二叉樹的先序中序和後序序列分別如下但其中有一些已模糊不清構造出該二叉樹(分)

  先序序列 _BC_EF__中序序列 BDE_AG_H後序序列 _DC_GH_A

  如圖所示

    ()寫出鄰接矩陣(分)

  ()求出其最小生成樹(分)

  設散列函數H(X)=K MOD 若輸入序列為 {})構造出開散列表)求出在等概率查找情況下查找成功的平均查找長度

  有一個數據序列現采用堆排序算法進行排序寫出每趟的結果

  算法設計題(共分)

  設計一個用帶頭結點的單鏈表表示的直接插入排序算法各結點結構如圖

  要求用類PASCAL語言寫出算法(分) 

  設二叉樹采用二叉鏈表表示各結點結構為其中data為整數型字段設計算法判別一棵二叉樹是否是二叉排序樹分)

[]  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22691.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.