哈爾濱工業大學年考研試題數據結構答案
一名詞解釋
抽象數據型一個數學模型和在該模型上定義的操作集合的總稱
算法的時間復雜性算法中基本操作重復執行的次數是問題規模n的某個函數f(n)算法的時間量度記做T(n)=O(f(n))它表示隨問題規模n的增大算法執行的時間的增長率相同稱作算法的漸進時間復雜度簡稱時間復雜度
散列法也稱雜湊法它通過對記錄的關鍵字進行某種運算直接求出記錄文件的地址是關鍵字到地址的直接轉換方法
索引文件索引文件是在主文件之外再建立一個指示關鍵字與其物理記錄之間的對應關系的表這種表稱為索引表索引表與主文件共同構成索引文件
二填空
為了處理空表的時候方便
n
某種遍歷順序的直接前導節點 某種遍歷順序的後繼前導節點
左右鏈 父鏈 鄰接表
插入 交換 選擇 歸並基數
[] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23853.html
